poj 2262 Goldbach's Conjecture——筛质数(水!)
题目:http://poj.org/problem?id=2262
大水题的筛质数。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=1e6; int n,pri[N+5],cnt; bool vis[N+5]; void init() {for(int i=2;i<=N;i++){if(!vis[i])pri[++cnt]=i;for(int j=1;j<=cnt&&(long long)i*pri[j]<=N;j++){vis[i*pri[j]]=1;if(i%pri[j]==0)break;}} } int main() {init();while(1){scanf("%d",&n);if(!n)return 0;bool flag=0;for(int i=2;i<=cnt&&n>pri[i];i++)if(!vis[n-pri[i]]){printf("%d = %d + %d\n",n,pri[i],n-pri[i]);flag=1;break;}if(!flag)printf("Goldbach's conjecture is wrong.\n");} }
转载于:https://www.cnblogs.com/Narh/p/9277849.html
poj 2262 Goldbach's Conjecture——筛质数(水!)相关推荐
- poj 2262 Goldbach's Conjecture(筛素数)
2018-5-23 验证哥德巴赫猜想,直接将素数全部筛出来,然后从小到大枚举即可,找到的第一个满足条件的肯定就是差值最大的即满足题意的. 普通筛素数: #include<iostream> ...
- 【POJ - 2262】Goldbach's Conjecture (数论,哥德巴赫猜想,知识点结论)
题干: In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in ...
- Goldbach`s Conjecture(数论)素数筛
题目:https://vjudge.net/contest/242286#problem/A Goldbach's conjecture is one of the oldest unsolved p ...
- Goldbach's Conjecture
题目描述 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 4 的偶数都可以拆成两个奇素数之和. 比如: 8=3+5 20=3+17=7+13 42=5+37=11+3 ...
- poj 2262 解题报告
这道题是给一个偶数,然后找出两个素数的a.b和等于这个偶数,如果有多对的话就输出一个a-b最大的组结果.这道题很简单以前AC过,今天我改了一些判断一个数是否是素数的那个方法,但是没想到时间还是和以前的 ...
- 【数学专题】 筛质数、分解质因数和快速幂
筛质数 质数筛法分为埃氏筛和线性筛. 埃氏筛没有线性筛时间复杂度好,不常用,但是他的时间复杂度分析方法却比较常用. 埃氏筛的时间复杂度为O(nloglogn)≈O(n)O(nloglogn)≈O(n) ...
- 算法刷题-数论-质数的判定、分解质因数、筛质数
文章目录 数论 1. 质数 质数的判定---试除法 分解质因数---试除法 筛质数 朴素筛法 埃氏筛法 线性筛法 数论 1. 质数 质数:在大于1的整数中,如果只包含1和它本身这两个约数,那么这个数就 ...
- 题目53:Goldbach's Conjecture
http://ac.jobdu.com/problem.php?cid=1040&pid=52 题目描述: Goldbach's Conjecture: For any even number ...
- NUC1090 Goldbach's Conjecture【哥德巴赫猜想 】
Goldbach's Conjecture 时间限制: 1000ms 内存限制: 65536KB 问题描述 In 1742, Christian Goldbach, a German amateur ...
最新文章
- git创建与管理远程分支
- iBatis for Net 代码生成器(CodeHelper)附下载地址(已经升级为V 1.1)
- 【模板】prim的heap优化
- 5年数据总监主动辞职:那些没用可视化报表的人,后来都怎么样了
- SQL去除数据库表中tab、空格、回车符等特殊字符的解决方法
- linux下配置环境变量方式
- (转)AIX的Dump文件学习笔记
- 支付宝架构到底有多牛逼!原来是这样的,真的超乎想象~
- IBM X3650 M4 服务器安装 serverguide下载地址 右键用360游览器下载速度很快
- 线性代数 --- 矩阵求逆的4种方法
- Cadence16.6版本下Pspice仿真的使用
- 怎样删除wps文档计算机信息,文本框删除,wps怎么删除文本框
- JavaScript调用pc和手机摄像头
- 用MFC编程时在源文件里经常看到的AFX或afx是什么意思?
- 眼球追踪技术给各大科技巨头带来的四大应用前景
- OpenCV3 和 Qt5 计算机视觉:1~5
- php ws聊天,php+websocket实现在线聊天室
- 苹果手机发不出短信-显示尚未送达的红色感叹号
- 你的云服务器可以用来做什么?云服务器有什么用途?
- UVA 几道dp题总结