求素数Time Limit: 100ms Memory limit: 65536K有疑问？点这里^_^题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, si...
分类：
其他好文 时间：
2014-09-06 09:42:22
阅读次数：
179
Fermat’s Chirstmas Theorem
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In a letter dated December 25, 1640; the great mathematician Pierre de Fermat wrote to Marin...
分类：
其他好文 时间：
2014-09-02 10:35:34
阅读次数：
254
当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。...
分类：
其他好文 时间：
2014-08-29 15:57:08
阅读次数：
190
Description
{p1,..., pk : p1 <
p2 pk} is called a prime
k -tuple of distance s if
p1, p2,..., pk are consecutive prime numbers and
pk - p1 = s . For example, with
k = 4 , s = 8 ,
{11, 13, 1...
分类：
其他好文 时间：
2014-08-26 17:25:13
阅读次数：
217
http://acm.timus.ru/problem.aspx?space=1&num=1586
题意没看懂，看了别人的翻译。threeprime number的意思是任意三个连续的数组成的一个三位数是素数，注意必须是三位数。给出n，问满足条件的n位数有多少个。
先把三位数的素数筛选出来并标记，设dp[i][j][k]表示到i位为止，最后两位是j和k的满足条件的数的个数。
...
分类：
其他好文 时间：
2014-08-25 19:15:44
阅读次数：
161
素数筛：
//数除了{2,3,5}为素数，其他的数可以写成6N，6N+1,6N+2,6N+3,6N+4,6N+5 N>=1 可以表示全部的数
//6N，6N+2,6N+4都为偶数，不是素数，6N+3 == 3(2N+1) 不是素数，那么就只筛6N+1和6N+5就可以了
int prime[1000000]={2,3,5};
void is_prime()
{
int i,j;
...
分类：
其他好文 时间：
2014-08-19 20:58:25
阅读次数：
237
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int prim[3000000]={2,3,5}; 8 //素数是分为基本素数{2,3}、阳素数{6N+1，N>=1}形式的、阴素数{6N-1，N>=1}形式的 ...
分类：
其他好文 时间：
2014-08-11 23:58:23
阅读次数：
393
做一个类似与素数筛之类的预处理，然后就OK了。。...
分类：
其他好文 时间：
2014-08-11 17:59:42
阅读次数：
214
筛选法求素数：
筛选素数的方法不是直接判断一个数是不是素数，而是将不是素数的数全部去除，剩余的就是素数了。
1.如果区间包含1，首先将1标记为非素数。
2.从下一个最小的素数a开始，将该素数的倍数（2a，3a，……，ka）全部标记为非素数。
3.从a的后面找下一个最小的素数，重复2操作。
4.重复2,3操作，直到所有元素都筛选完为止。
例如：筛选1到25之间的素数
①按部就班地按上面...
分类：
其他好文 时间：
2014-08-08 16:02:36
阅读次数：
335
筛法求素数，寻找素数最经典快速的方法！！！
用筛法求素数的基本思想是：
把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29...
分类：
其他好文 时间：
2014-08-06 23:01:02
阅读次数：
212
