验证哥德巴赫猜想 6-200

最新推荐文章于 2020-07-22 15:45:39 发布

mahz666

最新推荐文章于 2020-07-22 15:45:39 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：巴蜀常春藤算法培训

本文链接：https://blog.youkuaiyun.com/mahz666/article/details/60757786

巴蜀常春藤算法培训专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过双重循环和素数判断来验证哥德巴赫猜想，即每个大于2的偶数都可以表示为两个素数之和。程序实现了对指定范围内偶数的有效验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
int main(){
for(int i=4;i<=100;i=i+2){//i从4循环到100，步进为2 
for(int r=2;r<=i/2;r++){//r从2循环到i/2,步进为1 
int ok=0;//标记量
int m=sqrt(i/2+0.5);
for(int x=2;x<=m;x++){//判断r是否为素数 
if(r%x==0){//r不是素数，ok=1，结束循环 
ok=1;
break;
}
}
if(ok==0){//如果ok==0，即r是素数，判断i-r是否为素数 
int n=sqrt(i-r+0.5);
for(int y=2;y<=n;y++){//若i-r不是素数，ok=1，结束循环 
if((i-r)%y==0){
ok=1;
break;
}
}
if(ok==0) cout<<i<<'='<<r<<'+'<<i-r<<endl;//如果i-r为素数，i符合哥德巴赫猜想，输出 
}
// ok=0;//无论ok的值是否改变，置为0 
}
} 
return 0;
}