thoughtspark的博客

如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N  Output 输出>=N的最小的质数中的质数。 Input示例 20 Output示例 31

素数的分析详细（高效）  素数筛法：https://yq.aliyun.com/articles/175086 简单素数    http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46613   Accepted: 17762 Description In 1742, Christian Goldbach, a German amateur mat

题意： 题解： 代码： #include #include #include int u2[1100001]; //前缀的位素数个数 bool u[1100001]; //素数筛法 using namespace std; void prepare() { int i,j; memset(u,true,sizeof(u)); for(i

#include #include using namespace std; typedef long long ll; const int MAXV = 20000; //素数表范围 bool flag[MAXV+1]; //标志一个数是否为素数 ll prime[MAXV+1]; //素数表,下标从0开始 ll size=0; //素数个数 int genPrime(ll max) {