《验证哥德巴赫猜想》由会员分享,可在线阅读,更多相关《验证哥德巴赫猜想(3页珍藏版)》请在金锄头文库上搜索。
60006 程序填空,不要改变与输入输出有关的语句。 验证哥德巴赫猜想:任何一个大于 6 的偶数均可表示为两个素数之和。例如 6=3+3,8=3+5,18=7+11。素数就是只能被 1 和自身整除的正整数,1 不是素数,2 是 素数。输入两个正整数 m 和 n(6= 6)for(number=m; number = n; number = number +2 )for(i = 3;i= number/2;i=i+2) if(prime(i)=1count+;if(count%5=0) printf(“n“);break;int prime(int m) int i, n;if(m = 1) return 0;n = sqrt(m);for(i = 2; i = n; i+)if(m%i = 0) return 0;return 1;