筛选法(埃拉托色尼(Eratosthenes)筛法)求素数,例如1~100 思想：逐个筛选,直到int(sqrt(100))个 1)因为1不是质数,将1筛去 2)2是质数,将2的倍数全都挖掉 3)3是质数,将3的倍数全都挖掉 4)4已经被挖去,不进行与4相关的操作 5)5是质数,将5的倍数全都挖掉 ...
分类：
其他好文 时间：
2016-03-28 23:26:56
阅读次数：
185
int prime[N];bool Isprime[N];void Prime(){ int k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2 ; i < N ; ...
分类：
其他好文 时间：
2015-10-30 20:40:14
阅读次数：
239
筛选法求素数这里说了常见的素数的求法但是，当求很多素数的时候就不合理了，每个数都有遍历今天发现这个筛选法很不错。求limit内的所有素数维基百科链接V1.0步骤：1：从2开始2:2是素数，去除2的倍数的数3:下一个数是3,则3是素数，去除所以3的倍数的数4：下一个数是5，则5是素数，去除是5的倍数的...
分类：
其他好文 时间：
2015-10-02 01:24:20
阅读次数：
245
#includeusing namespace std;const int N=1000002;int array[N]={0};int main(){int n;for(int i=5;iN)break;if(array[i]==0&&array[j]==0)//如果 i,j 目前都不为两个数的乘...
分类：
其他好文 时间：
2015-09-26 15:50:18
阅读次数：
254
素数是遇到的问题经常出现的内容，判断一个数是否是素数，基本上所有人都会，但是如果是很大范围内求素数，普通的方法求容易超时，于是就可以用到可以模板，素数打表。 1 //求一千万以内的素数 2 #include 3 #include 4 #include 5 using namespace std...
分类：
其他好文 时间：
2015-09-03 14:04:16
阅读次数：
328
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能...
分类：
其他好文 时间：
2015-08-17 23:08:10
阅读次数：
148
Description
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number greater than 4 can be
written...
分类：
数据库 时间：
2015-08-15 13:38:01
阅读次数：
262
何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1239
【题目大意】
输入三个数，m，a，b
让你求出一对素数 p ，q ，且满足 p x q
数据范围
4
【思路】
先用素数筛选法，将1--100000的素数筛选出来， 打了一下表 发现有9000+个素数；
直接暴力枚举将达到复杂度达到1e8，不行；
注意到 p/q p/q...
分类：
其他好文 时间：
2015-08-09 20:51:41
阅读次数：
205
