二重歌德巴赫猜想

来源:互联网 发布:希拉里女儿 知乎 编辑:程序博客网 时间:2024/05/02 00:04

二重歌德巴赫猜想

所有大于等于6的偶数都可以表示成两个(奇)素数之和。

给定1-10000,找到可以用两个素数之和表示每一个偶数的两个素数,然后输出这两个素数,如果有多对,则只需要输出其中之一对即可。

#define N 10000//素数判断bool isOddPrime(int num) {for (int i = 2; i < num / 2; ++i) {if (num % i == 0) {return false;}}return true;}void findOddPrimePair(int n) {for (int i = 6; i < n; ++i) {if (i % 2 == 0) {//奇素数,2排除for (int j = 3; j < i / 2; ++j) {if (isOddPrime(j) && isOddPrime(i - j)) {cout << "(" << j << "," << i - j << ")" << endl;break;}}}}}


1 0
原创粉丝点击