zoj--1951 Goldbach's Conjecture(math)
2016-03-18 23:35
549 查看
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; }
相关文章推荐
- 微软Word 2007数学插件 Microsoft Math 提供下载
- RM格式压缩电影软件 Easy RealMedia Producer Full V1.94 下载
- 关于C# Math 处理奇进偶不进的实现代码
- JavaScript中的Math.SQRT1_2属性使用简介
- JavaScript Math.ceil() 函数使用介绍
- 与Math.pow 相反的函数使用介绍
- 在IE 浏览器中使用 jquery的fadeIn() 效果 英文字符字体加粗
- JavaScript中使用指数方法Math.exp()的简介
- 比较简单的jquery教程 Easy Ajax with jQuery 中文版全集第1/3页
- Easy RM RMVB to DVD Burner v1.3.8 汉化版 下载 附注册码
- JavaScript使用Math.Min返回两个数中较小数的方法
- Ajax获取页面被缓存的解决方法
- JavaScript高级程序设计 阅读笔记(十二) js内置对象Math
- JavaScript中Math对象使用说明
- javascript对象之内置对象Math使用方法
- 基于java math API 的详细解释说明
- 简介JavaScript中用于处理正切的Math.tan()方法
- 浅谈JavaScript中的Math.atan()方法的使用
- PHP内置的Math函数效率测试
- 在JavaScript中使用对数Math.log()方法的教程