3.验证歌德巴赫猜想-即4-10000之内的偶数总能表示为两个素数之和

下载本文档

阅读 148
下载 7
格式 docx
大小 11.6 KB
约2页
2025-09-11 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/2页

2/2页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/*验证歌德巴赫猜想，即 4-10000 之内的偶数总能表示为两个素数之和。*/#include #include//返回 0 代表不是质数，返回 1 代表是质数int IsPrime(int n){int i = 0;if (n < 2){return 0;}if (n == 2){return 1;}for (i = 2; i < n; i++){if (n%i == 0){return 0;}}return 1;}//假如不能拆分为两个素数之和返回 1，否则返回 1int IsSplitPrime(int n){//x + y = n;// x>= 2 && x <= n-1; 假如 x 是质数，那么我们再推断(n-x)是质数，我们找到了，我们就返回 1，否则返回 0int x = 0;for (x = 2; x < n; x++){if (IsPrime(x) && IsPrime(n - x)){return 1;}}return 0;}void main(){int i = 0;int nFlag = 1;for (i = 4; i <= 10000; i++){if (i % 2 == 0){if (IsSplitPrime(i) == 0){nFlag = 0;break;}}}if (nFlag == 0){printf("歌德巴赫猜想不正确.\n");}else{printf("歌德巴赫猜想正确.\n");}system("pause");return;}

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容