您好,欢迎访问三七文档
当前位置:首页 > 金融/证券 > 投融资/租赁 > C语言验证哥德巴赫猜想
验证哥德巴赫猜想#includestdio.hintisprime(intn)/*判断n是否为素数的函数*/{intj,x;for(j=2;jn;j++)if(n%j==0){x=0;break;}elsex=1;return(x);}main(){intn,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(%d可以写成%d与%d之和,哥德巴赫猜想成立。\n,n,i,n-i);}}或#includestdio.hintf(intn){inti;for(i=2;in;i++)if(n%i==0)return0;return1;}intmain(){intnum,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);}}return0;}
本文标题:C语言验证哥德巴赫猜想
链接地址:https://www.777doc.com/doc-2821551 .html