验证哥德巴赫猜想 6-200
2017-03-11 23:40
330 查看
#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;
}
#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;
}
相关文章推荐
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- 验证哥德巴赫猜想
- c++编写函数验证哥德巴赫猜想
- 写一个函数验证哥德巴赫猜想
- 循环-04. 验证“哥德巴赫猜想”
- java关于函数的趣闻题:角谷猜想,求亲密数,验证哥德巴赫猜想
- 40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
- 【1300】验证哥德巴赫猜想
- 2014-C第2周项目—— 用if语句实现分支结构程序设计 小玩意儿-在4~100内验证哥德巴赫猜想
- 实验6-6 使用函数验证哥德巴赫猜想 (20分)
- java程序验证哥德巴赫猜想
- 循环-04. 验证“哥德巴赫猜想”(20)
- 验证“哥德巴赫猜想”(20 分)
- 1093: 验证哥德巴赫猜想(函数专题)
- 验证哥德巴赫猜想(范围不大)
- 验证哥德巴赫猜想
- 初步验证哥德巴赫猜想(即:任意一个大于4的偶数,可以分解成2个质数之和*10000以内)
- 验证哥德巴赫猜想(好难啊,感觉自己写的有点啰嗦,求大神指点!!!)
- Algorithm JAVA写算法 验证哥德巴赫猜想
- 验证哥德巴赫猜想