验证“哥德巴赫猜想”

#include<stdio.h>

int prime(int n){

if(n==2)

return 1;

if(n%2==0)

return 0;

for(int i=3;i*i<=n;i+=2){

if(n%i==0)

return 0;

}

return 1;

}

int main()

{

int i,n;

scanf("%d",&n);

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

if(prime(i)==1&&prime(n-i)==1){

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

break;

}

}

return 0;

}