使用函数验证哥德巴赫猜想

int prime( int p )

{

int i;

for(i=2;i<=p;i++)

if(p%i==0)//不知

break;

if(i>p/2&&p!=1)//判断p为素数

return 1;

else

return 0;

}

void goldbach( int n )

{

int i,k;

for(i=2;i<=n;i++){

if(prime(i)!=0){

k=n-i;

if(prime(k)!=0){

printf("%d=%d+%d",n,i,k);

break;

}

}

}

}