学习筛选1-n内的素数的方法,注意除了2之外的一切素数必然是奇数
此题与哥德巴赫猜想有关。
#include <iostream> #include <cmath> using namespace std; int Array[1000000] = {0}; int main(){ //此题的难点在于如何最高效的在1-1000000内筛选素数,很容易导致超时或者超空间 //从这题要学会素数筛选法 //首先去掉大于2的所有偶数 //cin和cout比printf慢一些,会导致RE for ( int i = 4;i < 1000000;i+=2) { Array[i] = 1; } for (int i = 3;i<sqrt(1000000 + 0.0);i += 2) { if (!Array[i]) { int t = i*i; int T = i; Array[t] = 1;//去掉平方数 while(t < 1000000){ T += 2; t = i*T;//去掉i的所有倍数i+2倍,i+4倍等等 Array[t] = 1; } } } int n; while(scanf("%d",&n),n){ for (int i = 3;i<=n/2;i++) { if(Array[i] == 0 && Array[n-i] == 0) { printf("%d = %d + %d/n",n,i,n-i); break; } } } return 0; }
您还没有登录,请您登录后再发表评论
北大POJ2262-Goldbach's Conjecture 解题报告+AC代码
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
poj 1001答案
想看看自己的编程能力到底怎么样,很多人都回去做一做POJ的题目吧,在这里你不妨可以先看看它的题目分析。
POJ2968代码有用,欢迎下载,POJ代码
POJ 2739 10000以内的数可以被几组连续的素数相加得到
相关推荐
北大POJ2262-Goldbach's Conjecture 解题报告+AC代码
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
poj 1001答案
想看看自己的编程能力到底怎么样,很多人都回去做一做POJ的题目吧,在这里你不妨可以先看看它的题目分析。
POJ2968代码有用,欢迎下载,POJ代码
POJ 2739 10000以内的数可以被几组连续的素数相加得到