审核要求,不再包含题干。
参考
int prime(int p)
{
int i;
for(i=2; i<p; i++)
{
if(p%i==0)
{
return 0;
}
}
if(p==1)
{
return 0;
}
return 1;
}
void Goldbach(int n)
{
int i;
for(i=2; i<n; i++)
{
if(prime(i))
{
if(prime(n-i))
{
printf("%d=%d+%d",n,i,n-i);
return 0;
}
}
}
}