题目:http://poj.org/problem?id=2262

大水题的筛质数。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e6;
int n,pri[N+],cnt;
bool vis[N+];
void init()
{
for(int i=;i<=N;i++)
{
if(!vis[i])pri[++cnt]=i;
for(int j=;j<=cnt&&(long long)i*pri[j]<=N;j++)
{
vis[i*pri[j]]=;
if(i%pri[j]==)break;
}
}
}
int main()
{
init();
while()
{
scanf("%d",&n);if(!n)return ;
bool flag=;
for(int i=;i<=cnt&&n>pri[i];i++)
if(!vis[n-pri[i]])
{
printf("%d = %d + %d\n",n,pri[i],n-pri[i]);
flag=;break;
}
if(!flag)printf("Goldbach's conjecture is wrong.\n");
}
}

最新文章

  1. PHP 笔记一(systax/variables/echo/print/Data Type)
  2. 十大Intellij IDEA快捷键(转)
  3. atitit.TokenService v3 qb1 &#160;token服务模块的设计 新特性.docx
  4. [转]CentOS 6.4下PXE+Kickstart无人值守安装操作系统
  5. javascript 去掉空格之后的字符 正则表达式
  6. java不常用语法汇总(jdk1.6)
  7. Web前端开发面试题
  8. Part 10 Stored procedures in sql server
  9. jq实现图片轮播:圆形焦点+左右控制+自动轮播
  10. 线程中Join的使用例子
  11. OpenCL memory object 之 Global memory (2)
  12. 在Red Hat Enterprise Linux 5 64-bit安装oracle11g r2
  13. 一切皆为 JavaScript
  14. c# DateTime 类
  15. 硬盘GPT分区与MBR分区的转换
  16. MySQL数据备份方法
  17. 【题解】Luogu P4381 [IOI2008]Island
  18. (PMP)解题技巧和典型题目分析(0903-3班)
  19. python TKinter部分记录
  20. 《linux 计划任务》- cron

热门文章

  1. 树莓派使用DHT11温湿度传感器(C语言)
  2. Oracle 9i Unix Manager
  3. apache2.4配置ssl
  4. RAID 工作模式
  5. 缩略图悬浮效果的jQuery焦点图
  6. Linux文件系统十问---深入理解文件存储方式(rhel6.5,EXT4)【转】
  7. Cisco路由器端口
  8. 出现GC overhead limit exceeded 的解决方案
  9. vue-router scrollBehavior无效的问题及解决方案
  10. C#遍历指定文件夹中的所有文件