哥德巴赫猜想代码

《哥德巴赫猜想代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、哥德巴赫猜想程序代码#include#includeintis_prime(int);main(){doubletime1,time2,time;time1=clock();yanzhengGDBH(6,10000);time2=clock();time=(time2-time1)*1000/CLOCKS_PER_SEC;printf("程序运行%.2f毫秒",time);}//验证[a,b]区间内的整数是否符合猜想intyanzhengGDBH(inta,int

2、b){intn,n2;intr=1,sum=0;if(a%2)n=a+1;elsen=a;if(b%2)n2=b-1;elsen2=b;//验证偶数区间[n1,n2]里的每一个偶数是否符合哥德巴赫猜想for(;n<=n2;n+=2){r=gdbh(n);//验证偶数n是否符合哥德巴赫猜想if(r!=1){//n不符合猜想sum++;}}if(sum>0){printf("gdbh,cuoliao%dci!",sum);}else{printf("gdbh,duiliao!");}}int

3、is_prime(intn){//判断n是否是素数inti=2;if(n<2)return0;while(i

4、

5、n%2){//n小于6或n不是偶数,参数错误,返回。n%2等价于n%2=1printf("inputerror!");return0;}a=3;while(a

6、if(is_prime(n-a)){//判断n-a是不是素数printf("OK!%d=%d+%d",n,a,n-a);return1;}}a++;}printf("gedebahe,nicuole!");return0;}