int prime( int p ){
if(p<2)return 0;
if(p==2)return 1;
int i=2;
for (i=2; i<=sqrt(p); i++){
if(p%i==0)break;
}
if(i>sqrt(p))return 1;
else return 0;
}
void Goldbach( int n ){
int i=3;
int flag = 0;
for (i=3; i<=n/2; i++){
if(prime(i)!=0 && prime(n-i)!=0 && i%2!=10 && (n-i)%2!=0){
printf("%d=%d+%d", n, i, n-i);
flag=1;
}
if(flag)break;
}
}









网友评论