zoj--1951 Goldbach's Conjecture(math)
来源:互联网 发布:mac安装xampp 编辑:程序博客网 时间:2024/05/16 07:35
zoj 1951
题解
验证一百万以内的哥德巴赫猜想。
素数打表,然后枚举。
#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;const int maxn = 1000000 + 10;bool vis[maxn];vector<int> p;int n;void init(){ for(int i = 2; i < maxn; ++i) { if(vis[i]) continue; p.push_back(i); for(int j = 2 * i; j < maxn; j += i) vis[j] = true; }}int main(){ init(); while(cin >> n && n) { for(int i = 0; i < (int)p.size(); ++i) { int p1 = p[i], p2 = n - p1; bool is = binary_search(p.begin(), p.end(), p2); if(is){ printf("%d = %d + %d\n", n, p1, p2); break; } } } return 0;}
0 0
- zoj--1951 Goldbach's Conjecture(math)
- zoj 1951 Goldbach's Conjecture
- zoj 1951 Goldbach's Conjecture
- zoj 1951 Goldbach's Conjecture (水``)
- zoj 1657 Goldbach's Conjecture
- zoj 1951 || poj 2262 Goldbach's Conjecture(水水~)
- ZOJ 1951 Goldbach's Conjecture(素数打表)
- POJ 2262/ ZOJ 1951:Goldbach\'s Conjecture - 筛法打素数表
- zoj 1951 Goldbach's Conjecture(素数筛选继续水)
- ZOJ.1951 Goldbach's Conjecture【素数】 2015/09/22
- zoj 1657 || poj 2262 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
- Android四大组件之Service复习笔记
- 和为S的两个数字
- nyoj32 组合数
- MVP模式在Android中的使用
- 112. Path Sum
- zoj--1951 Goldbach's Conjecture(math)
- Java day06 接口interface
- ajax返回数据之前加载loading图标
- android点击事件分发
- 怎么有效锻炼自己的记忆力?
- Android全屏启动页进入非全屏activity界面部分内容被状态栏遮住
- JAVA对象的属性值自动维护
- 高精度除单精度
- 十一、二叉查找(排序)树(符号表的实现)