toj1171 Goldbach's Conjecture
来源:互联网 发布:卡特新秀赛季数据 编辑:程序博客网 时间:2024/06/05 10:58
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1171
题目大意:证明哥德巴赫猜想, 只需要将给成的数写成两个素数相加即可。
思路:构造素数表 相比toj2010 本题构造素数表的方法略有不同 但本质还是相同的 希望都能熟练
代码:
#include<iostream>
#include<cstring>
using namespace std;
int prime[1000006];
int mark[1000006];
int main()
{
int i,j,count=0,n;//初始化count很重要 会影响某些测试数据
memset(mark,0,sizeof(mark));
for(i=2;i<=1000000;i++) //构造素数表的另一种方法 对比toj2010
if(!mark[i])
{
prime[count++]=i;
for(j=2*i;j<=1000000;j+=i)
mark[j]=1;
}
while(cin>>n&&n)
{
int flag=0;
for(i=1;prime[i]<=n/2;i++) //两素数相加
if(!mark[n-prime[i]])
{
cout<<n<<" = "<<prime[i]<<" + "<<n-prime[i]<<endl;
flag = 1;
break;
}
if(!flag)
cout<<"Goldbach's conjecture is wrong."<<endl;
}
return 0;
}
- toj1171 Goldbach's Conjecture
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- HOJ1459 Goldbach's Conjecture
- POJ2262 Goldbach's Conjecture
- 2262 Goldbach's Conjecture
- Goldbach's Conjecture
- POJ2262:Goldbach's Conjecture
- HDU1397:Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- poj_2262 Goldbach's Conjecture
- zoj_1657 Goldbach's Conjecture
- poj2262-Goldbach's Conjecture
- POJ2909:Goldbach's Conjecture
- 将excel表格导入到DataGridView
- MFC总结之CListCtrl用法及技巧(一)
- Linux下网络性能测试Netperf工具介绍及安装
- Android String.trim()讲解
- C++中map和hash_map的区别
- toj1171 Goldbach's Conjecture
- HTTP协议
- IO:Java虚拟机读写其他进程的数据(1)
- 调用线程必须为 STA,因为许多 UI 组件都需要
- 解决xubuntu的thunar第一次启动慢
- Primer Plus C++ 虚函数
- sql海量数据优化
- IOS 神奇的崩溃原因
- Rbenv在Mac上安装Ruby