T1157 哥德巴赫猜想(#Ⅰ- 6 - 1)
2018-03-06 17:33
162 查看
【题目描述】
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。【输入】
(无)【输出】分行输出:
例如:6=3+3
8=3+5
...
(每个数只拆开一次,请保证第一个加数最小)
【输入样例】
(无)
【输出样例】
(无)
【源程序】
#include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() { int x; int i; for(x=6;x<=100;x+=2)//枚举6-100的偶数 for(i=2;i<=x/2;i++)//将x分解为i与x-i两个数 if(judge(i)&&judge(x-i))//若被分解的两个数皆为素数 { cout<<x<<"="<<i<<"+"<<x-i<<endl;//输出 break;//终止循环 } return 0; } bool judge(int x)//判断素数 { int i=2; while( i<=floor(sqrt(x)) && (x%i!=0) ) i++; if(i>floor(sqrt(x))) return true; return false; }
相关文章推荐
- 哥德巴赫猜想的解析
- poj 2909 哥德巴赫猜想
- 哥德巴赫猜想(POJ_2262)
- 验证哥德巴赫猜想
- 哥德巴赫猜想
- *循环-04. 验证“哥德巴赫猜想”
- 循环-04. 验证“哥德巴赫猜想”(20)
- C语言验证哥德巴赫猜想
- poj 2909 Goldbach's Conjecture (哥德巴赫猜想)
- POJ 2909 哥德巴赫猜想
- 哥德巴赫猜想
- 新手入门:关于c++中判断2000以内哥德巴赫猜想成立的方法
- code forces 382 D Taxes(数论--哥德巴赫猜想)
- 验证哥德巴赫猜想 6-200
- 课堂在线Java程序设计 哥德巴赫猜想
- (数论)哥德巴赫猜想
- 验证哥德巴赫猜想
- 哥德巴赫猜想(JAVA)
- 7-6 验证“哥德巴赫猜想”(20 分)
- 验证哥德巴赫猜想