poj2262 Goldbach's Conjecture

欧拉筛把素数筛出来,再枚举一下。

#include<iostream>
#include<cstdio>
#include<cstring>
#define re register
using namespace std;
#define N 1000001
int n,v[N],pri[N],cct; bool is[N];
int main(){
for(int i=;i<N;++i){
if(!v[i]) is[v[i]=pri[++cct]=i]=;
for(int j=;j<=cct;++j){
if(pri[j]>i||pri[j]*i>=N) break;
v[pri[j]*i]=pri[j];
}
}
while(scanf("%d",&n)){
if(!n) return ;
bool flag=;
for(int i=;i<=cct&&flag;++i)
if(is[i]&&is[n-i])
printf("%d = %d + %d\n",n,i,n-i),flag=;
if(flag) puts("Goldbach's conjecture is wrong.");
}return ;
}

最新文章

  1. webp图片实践之路
  2. oracle--子查询--bai
  3. 安装第三方模块方法和requests
  4. NSURLSession总结
  5. cucumber:环境安装
  6. Eclipse序列号生成代码
  7. 基于微信红包插件的原理实现android任何APP自动发送评论(已开源)
  8. centos时间同步方法
  9. “双十一”购物狂欢节,电商运营和商业智能(BI)才是绝配
  10. jquery 数组求差集,并集
  11. context--command buffer
  12. HDU 5965 Gym Class 贪心+toposort
  13. Android消息机制(2)
  14. [转]IE和Firefox兼容性问题及解决方法
  15. HTML5 WebSocket和后端C#通信
  16. SpringBoot定时任务
  17. 【接口时序】5、QSPI Flash的原理与QSPI时序的Verilog实现
  18. Stanford Corenlp学习笔记——词性标注
  19. Linux C++ - IP地址转换函数
  20. (转)光照模型及cg实现

热门文章

  1. iOS - UITableView判断reloadData加载数据已经结束
  2. JQuery自定义用户控件方法汇总
  3. TCP关闭连接(为什么会能Time_wait,Close_wait?)
  4. Unity3D之Unity3D 4.3.0 破解方法
  5. postgresql----Btree索引
  6. 01.MyBatis入门
  7. linux 统计文件数量
  8. Tensorflow 实战Google深度学习框架 第五章 5.2.1Minister数字识别 源代码
  9. 当url作为id时的删除
  10. python面向对象(类和对象及三大特性)