全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管文库(原现金交易版)
101 0
2025-04-16
/*验证歌德巴赫猜想,即
4-10000
之内的偶数总能表示为两个素数之和。
*/#include
<stdlib.h>
#include
<stdio.h>
//返回代表不是质数,返回
1代表是质数
intIsPrime
(intn){inti= 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,否则返回
1intIsSplitPrime
(intn){//x + y = n;
// x>= 2 && x <= n-1;
如果x是质数,那么我们再判断
(n-x)
是质数,我们找到了,我们就返回
1,否则返回
intx= 0;
for(x= 2;
x<n;x++){if(IsPrime
(x) &&
IsPrime
(n-x)){return
1;}}return
0;}void
main
(){inti= 0;
intnFlag
= 1;
for(i= 4;
i<= 10000;
i++){if(i%  ...
附件列表
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群