《C语言验证哥德巴赫猜想.docx》由会员分享,可在线阅读,更多相关《C语言验证哥德巴赫猜想.docx(2页珍藏版)》请在三一办公上搜索。
1、C语言验证哥德巴赫猜想验证哥德巴赫猜想 #include int isprime(int n)/*判断n是否为素数的函数*/ int j,x; for(j=2;jn;j+) if(n%j=0) x=0; break; else x=1; return(x); main int n,i; printf(请输入一个不小于6的偶数:n); scanf(%d,&n); while(n6|n%2!=0) printf(您的输入有误,请重新输入:n); scanf(%d,&n); for(i=3;i(n/2);i+) if(isprime(i)!=0) if(isprime(n-i)!=0) printf
2、(%d可以写成%d与%d之和,哥德巴赫猜想成立。n,n,i,n-i); 或 #include int f(int n) int i; for(i=2;in;i+) if(n%i=0) return 0; return 1; int main int num,i,a,b,count=1; printf(请输入一个不小于6的偶数:n); scanf(%d,&num); for(i=1;i=num/2;i+) a=i;b=num-i; if(f(a)=1&f(b)=1) if(count%5=0) printf(n); count+; printf(这个数可以为%d,%d 组成.n,a,b); return 0;