无需多言直接上代码吧！ 1 //Eratosthenes 筛法（埃拉托斯特尼筛法） 2 memset(check, false, sizeof(check)) 3 int tot = 0; 4 for(int i=2; iN) break;21 check[i*prime[j]] ...
分类：
其他好文 时间：
2015-05-20 22:17:16
阅读次数：
227
Description:
Count the number of prime numbers less than a non-negative number, n解题思路采用Eratosthenes筛选法，依次分别去掉2的倍数，3的倍数，5的倍数，……，最后剩下的即为素数。实现代码class Solution {
public:
int countPrimes(int n) {...
分类：
其他好文 时间：
2015-04-28 11:54:15
阅读次数：
114
判断小于n数中素数的个数，如果用普通的判断方法会超时，这里使用筛选法。 具体请参考：http://blog.csdn.net/liukehua123/article/details/5482854public class Solution { public int countPrimes(i...
分类：
其他好文 时间：
2015-04-28 01:39:20
阅读次数：
120
public class PrimeFilter2{
public static void main(String args[]){
int a[]={2,3,5,7};
print(a);
int b[] = filter(a,100);
print(b);
int c[] = filter(b,10000);
print(c...
分类：
其他好文 时间：
2015-04-27 15:17:29
阅读次数：
130
素数筛选法是一种快速求某个大整数区间内的所有素数的方法，具体步骤是：找到区间内（例如1~n）除2外所有2的倍数，划掉。然后找到除3外所有3的倍数，划掉。然后5，7，...，续行此法，直到√n为止。这个方法为什么是正确的呢？这样考虑，区间内所有素数都不可能包含其他素因子，因此可以将所有包含素因子的数从...
分类：
其他好文 时间：
2015-04-13 22:39:00
阅读次数：
175
孪生素数(间隔为2的相邻素数)的相关定理与推论P1: 当 N 不小于 6 且 N-1 和 N+1 为 孪生素数, 则 N 一定是 6的倍数T1:当 N 不小于 1 且 N=6x-1 或 N=6x+1 不是素数, 那么 N 一定不是 2和 3的倍数P2:当N 不小于 5 时,若 N 为素数,那么N mod 6 =1或N mod 6 = 5T2: 一个大于5的数有且只有整除6余数是 1 或者 5 才有可...
分类：
编程语言 时间：
2015-04-10 09:37:22
阅读次数：
204
题目大意：
有N个城市，每个城市有一个幸福值，如果两个城市A、B的幸福值分别为VA、VB，如果VA是
素数，或者VB是素数，又或者VA+VB是素数，则城市A和B就能连接一条路，建路的所用花费
为Min(Min(VA , VB),|VA-VB|)。
问：现在想要建几条路，使得能够连接所有的城市，所需要建设的最少路程和是多少？
思路：
就是求最小生成树，先用素数筛选法将素数打表，然后根据题意建边。最后就是用Prim模板求
最小生成树就行了。...
分类：
其他好文 时间：
2015-04-09 11:55:12
阅读次数：
164
Farey Sequence
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2478
Appoint description:
System Crawler (2015-04-01)
Descript...
分类：
其他好文 时间：
2015-04-09 09:00:19
阅读次数：
157
素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。下面首先介绍如何判断一个是不是素数，然后介绍用普通方法求n以内的素数，接着是筛选法求n以内的素数，最后是两种算法的运行时间比较判断一个数是不是素数算法思想：判断小于等于一个数的平方的所有大于1的整数是不是能整除这个数，如果能，则表明这个数...
分类：
编程语言 时间：
2015-04-02 01:28:44
阅读次数：
201
题意：给定A,B，K（A<=B）三个数，问在[A,B]范围内的数素数因子个数为K的个数。
题解：典型的筛选法求素数。首先建立一个保存素数因子个数的数组factorNum[]，以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]。
factorNum可以由筛选法确定，初始化数组为0。
1. 从小到大遍历给定最大范围内的数，若遍历到数n时，factorNum[n]=0则说明这个数是...
分类：
其他好文 时间：
2015-03-14 13:53:03
阅读次数：
197
