美素数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4482 Accepted Submission(s): 1524 Problem De ...
分类：
其他好文 时间：
2017-06-28 10:57:41
阅读次数：
228
素数筛选法 素数（又称质数）：指在大于一的自然数中，只能被1和它自身整除的自然数； 素数筛选法是指一种非常规的素数判定方法，比较高效率； 原理：任何数的整数倍必定不是素数，大于二的偶数必定不是素数。 我们以找出100以内的素数为例，利用原理，我们可以首先排除偶数是素数，然后进一步判断奇数 实现将偶数 ...
分类：
其他好文 时间：
2017-05-28 13:28:28
阅读次数：
143
转自：http://blog.csdn.net/dream_you_to_life/article/details/43883367 作者：Sky丶Memory 1.一个数是否为质数的判定. 质数，只有1和其本身才是其约数，所以我们判定一个数是否为质数，只需要判定2~(N - 1)中是否存在其约数即 ...
分类：
其他好文 时间：
2017-05-21 10:50:29
阅读次数：
201
快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2017-04-29 17:38:02
阅读次数：
205
题意：求出[1,n]中满足gcd(a,b)=a xor b,且1<=a<=b<=n的对数 题解：首先a xor b = c,则a xor c = b,而b是a的约数，则可以使用素数筛选法的方法使用O(nlogn)枚举a与c 接着gcd需要O(logn)的时间，时间为O（n（logn）^2） 但是我们 ...
分类：
其他好文 时间：
2017-03-08 00:21:08
阅读次数：
142
方法：素数筛选 素数筛选法的推广。先求出H-primes， 可以证明得到，任意两个H-prime相乘，结果都是semi-prime H-number。求出范围内所有semi-primes，预处理前缀和即可。 (这里用到一种O(n) 素数筛选的方法） code: ...
分类：
其他好文 时间：
2017-01-30 10:40:27
阅读次数：
215
筛选法求素数，不断的用3，5，7，等素数作为筛子，筛除这些数的倍数，即将合数筛除。用辅助数组p记录数i是否是素数。 ...
分类：
其他好文 时间：
2016-10-15 22:18:36
阅读次数：
160
今天发现了一个更快的素筛，比以前会的素筛速度快了整整一倍，虽然大部分题目不会对时间要求那么严格，但是会一个更快的算法还是很棒的。 以前用的素筛： 更快的素筛： ...
分类：
其他好文 时间：
2016-09-11 22:40:16
阅读次数：
163
题意：输入一个数判断是不是素数，并规定2不是素数。 析：一看就很简单吧，用素数筛选法，注意的是结束条件是n<0,一开始被坑了。。。 不说了，直接上代码： ...
分类：
其他好文 时间：
2016-05-22 22:55:59
阅读次数：
272
问题链接：HDU1319
这是一个比较简单的问题。其关键是需要读懂题意，使用素数筛选法打表，然后进行输出即可。
需要注意的点如下：
1.题目中所说的素数并不是真正的素数，包括1；
2.需要读懂题意，对于输入的n和c，如果1到n之间有偶数个素数则打印2c个数，奇数个素数则打印2c-1个数；
3.打印的数是所有素数中位于中间位置的那些数。
事先还是要做一点功课的，计算一下1到1000之间有...
分类：
其他好文 时间：
2016-05-13 00:28:57
阅读次数：
190
