poj2262 Goldbach's Conjecture
2024-09-27 02:39:14
用欧拉筛把素数筛出来,再枚举一下。
#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 ;
}
最新文章
- webp图片实践之路
- oracle--子查询--bai
- 安装第三方模块方法和requests
- NSURLSession总结
- cucumber:环境安装
- Eclipse序列号生成代码
- 基于微信红包插件的原理实现android任何APP自动发送评论(已开源)
- centos时间同步方法
- “双十一”购物狂欢节,电商运营和商业智能(BI)才是绝配
- jquery 数组求差集,并集
- context--command buffer
- HDU 5965 Gym Class 贪心+toposort
- Android消息机制(2)
- [转]IE和Firefox兼容性问题及解决方法
- HTML5 WebSocket和后端C#通信
- SpringBoot定时任务
- 【接口时序】5、QSPI Flash的原理与QSPI时序的Verilog实现
- Stanford Corenlp学习笔记——词性标注
- Linux C++ - IP地址转换函数
- (转)光照模型及cg实现
热门文章
- iOS - UITableView判断reloadData加载数据已经结束
- JQuery自定义用户控件方法汇总
- TCP关闭连接(为什么会能Time_wait,Close_wait?)
- Unity3D之Unity3D 4.3.0 破解方法
- postgresql----Btree索引
- 01.MyBatis入门
- linux 统计文件数量
- Tensorflow 实战Google深度学习框架 第五章 5.2.1Minister数字识别 源代码
- 当url作为id时的删除
- python面向对象(类和对象及三大特性)