pku 2262
来源:互联网 发布:php无限极分类图片 编辑:程序博客网 时间:2024/06/18 05:40
素数筛选法
#include <iostream>using namespace std;const __int64 MAX = 1000000;__int64 pr[MAX], pn, num[MAX];bool notp[MAX];void getprime() { __int64 i, j; pn = 0; for(i = 0; i < MAX; i++) { notp[i] = 0; } for(i = 2; i < MAX; i++) { if(!notp[i]) { pr[pn++] = i; } for(j = 0; j < pn && pr[j] * i < MAX; j ++) { notp[pr[j] * i] = 1; if(i % pr[j] == 0) { break; } } }}int main(){ int n, sum, temp, i, j; bool flag; getprime(); while(cin >> n && n != 0) { flag = false; for(i = 0; pr[i] <= n/2 && i < pn; i++) { temp = n - pr[i]; if(notp[temp] == false) { cout << n << " = " << pr[i] << " + " << temp << endl; flag = true; break; } } if(!flag) { cout << "Goldbach's conjecture is wrong." << endl; } } return 0;}
0 0
- pku 2262
- pku 2262
- PKU 2262 Goldbach's Conjecture
- pku 2262 Goldbach's Conjecture
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- C++中extern “C”含义深层探索
- java内省(Introspector)
- 微信公众号之智能绑定实现初始版本
- 提升数据库性能的8点要求
- iframe动态创建及释放内存
- pku 2262
- struct和union的区别
- 简单的计算器
- libgdx使用gradle建立的时候特别慢
- JS自定义对象
- L1 norm和L2 norm
- ACM 删除相邻重复的字母
- 就用一个实例说明Socket是如何使用TCP的
- C语言中交换两个变量数值的方法