验证哥德巴赫猜想
2009-06-21 22:10
162 查看
哥德巴赫猜想:大于等于六的偶数可以拆分成两个素数之和。
关于素数:只能被一和他本身整除的整数。(最小是2,也是唯一的偶数)
http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0
在下的程序:可以验证一下22222222.
#include <iostream>
using namespace std;
bool judge(int m)
{
int i = 0;
for(i = 2; i < m; i++)
if(m % i == 0)
break;
if(i == m)
return true;
else
return false;
}
int main()
{
int m;
int n;
cout<<"输入大于等于6的偶数"<<endl;
do
{
cin>>m;
if(m < 6 || m % 2 != 0)
cout<<"输入错误,请再次输入"<<endl;
}while(m < 6 || m % 2 != 0);
for(n = 2; n <= m - 2; n++)
if(judge(n) && judge(m - n))
cout<<"可拆分成:"<<n<<" "<<m - n<<endl;
system("pause");
return 0;
}
相关文章推荐
- c++编写函数验证哥德巴赫猜想
- 编程验证哥德巴赫猜想
- 编程验证哥德巴赫猜想
- 6-2 使用函数验证哥德巴赫猜想(20 分)
- java程序验证哥德巴赫猜想
- Python验证哥德巴赫猜想
- 求用c语言验证哥德巴赫猜想
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- 58-验证哥德巴赫猜想
- JS程序验证哥德巴赫猜想
- ZZULIOJ【1093】验证哥德巴赫猜想【函数】
- 循环-04. 验证“哥德巴赫猜想”(20)
- 验证哥德巴赫猜想
- 验证哥德巴赫猜想
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- 验证哥德巴赫猜想
- OJ题:验证哥德巴赫猜想(C++)
- Java编程实现验证哥德巴赫猜想
- 循环-04. 验证“哥德巴赫猜想”(20)
- 循环-04. 验证“哥德巴赫猜想”(20)