哥德巴赫猜想
2016-07-16 12:10
351 查看
/* * 哥德巴赫猜想:2000以内的正偶数都能够分解为两个素数之和(即验证哥德巴赫猜想对2000以内的正偶数成立) * StoryMonstr 2016/7/12 */ #include <iostream> using namespace std; bool PrimeNumber(int n) { if( n == 0 || n==1) return false; for(int i=2;i<=n/2;i++) { if(n%i==0) return false; } return true; } int main() { int i,j; for(i = 2;i<=2000;i+=2) { if(PrimeNumber(i-2)) continue; for(j=1;j<=997;j+=2) { if(PrimeNumber(j) && PrimeNumber(i-j)) break; } if(j > 997) break; } if(i > 2000) cout<<"哥德巴赫猜想正确"<<endl; else cout<<"哥德巴赫猜想错误"<<endl; return 0; }
相关文章推荐
- 素数与哥德巴赫猜想
- HDU 1397 Goldbach's Conjecture
- 自己写的c语言哥德巴赫猜想
- cf#324 Div.2 Problem D Dima and Lisa
- 哥德巴赫猜想
- 哥德巴赫猜想
- java程序验证哥德巴赫猜想
- 哥德巴赫猜想之研究路程
- 哥德巴赫猜想
- poj 2909(哥德巴赫猜想)
- UVa 10168 Summation of Four Primes(数论-哥德巴赫猜想)
- 哥德巴赫猜想算法c#实现方法
- 数学回味系列之18 - 哥德巴赫猜想
- 杭二集训 质数
- Taxes CodeForces - 735D
- 【编程思想】自顶向下 逐步求精
- 哥德巴赫猜想验证(100以内)-C语言
- 两种不同方法验证-10000以内满足哥德巴赫猜想的数
- 证明哥德巴赫猜想
- 2262. Goldbach's Conjecture