vineri, 10 decembrie 2010

problema 9

#include
#include
ofstream g("prime.text");
int n;
int prim (int x)
{if(x==1)
return 0;
if(x==2)
return 1;
for(int d=2;d*d<=x;d++)
if(x%d==0)
return 0;
return 1;
}
int main()
{cout<<"dati n";
cin>>n;
for(int i=2;i<=n/3;i++)
{if(prim(i))
for(int j=i+1;j<=(n-i)/2;j++)
if(prim(j) && prim(n-i-j))
{g< j=n;
i=n;
}
}
return 0;
}