由于这个证明过程太过长。。。推荐大家看这个大佬的博文，我就是看这个学会的 http://www.cnblogs.com/chenyang920/p/4811995.html 然后推荐一个求u数组更为有效的方式，利用线性筛选素数： （例题是hdu1695） ...
分类：
其他好文 时间：
2017-09-22 14:04:30
阅读次数：
162
/* 2 |埃式筛法| 3 |快速筛选素数| |15-7-26| 4 */ #include <iostream> #include <cstdio> using namespace std; const int SIZE = 1e7; int prime[SIZE]; // 第i个素数 bool ...
分类：
其他好文 时间：
2017-04-16 21:24:18
阅读次数：
151
不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8590 Accepted Submission(s): 2242 Problem D ...
分类：
其他好文 时间：
2017-04-13 10:11:55
阅读次数：
175
方法：素数筛选 素数筛选法的推广。先求出H-primes， 可以证明得到，任意两个H-prime相乘，结果都是semi-prime H-number。求出范围内所有semi-primes，预处理前缀和即可。 (这里用到一种O(n) 素数筛选的方法） code: ...
分类：
其他好文 时间：
2017-01-30 10:40:27
阅读次数：
215
http://acm.xidian.edu.cn/problem.php?id=1028 提交了好多次，刚开始以为一个数的本身不是自己的因子，简直智障。 筛选素数，更新它们的倍数，题目里面一个地方还要用long long。 ...
分类：
其他好文 时间：
2016-10-18 01:52:39
阅读次数：
147
素数筛选
首先 N^2 被 N!整除
也就是 N 被 (N - 1)! 整除
随意基本上 只要 N不是素数 就可以有除了 N 和 1以外的约束，
所以只要 是素数就是 NO
此外 对于 4 由于 只有 1 2 4所以页数不满足 N 被 (N - 1)!整除， 所以4特殊处理 NO //还好谨慎，顺便打了个表， 不然4的特殊处理可能要WA了以后再发现
0! 是 1 所以 N == 1也满足 1^1 被 1整除 YES
复杂度 O(sqrt(n))
比赛的时候代码是队友实现的， 所以向...
分类：
Web程序 时间：
2016-08-09 13:44:18
阅读次数：
192
功能：得到1～n范围内的所有素数，算法比较高效 ...
分类：
其他好文 时间：
2016-08-04 10:25:12
阅读次数：
145
O(n) 筛选素数#includeusing namespace std;const int M = 1e6 + 10 ;int mindiv[M] ;//每个数的最小质因数int prim[M] , pnum ;//存素数bool vis[M] ;void prim () { for...
分类：
其他好文 时间：
2015-08-21 15:24:29
阅读次数：
121
F - Prime Path
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 3126
Description
The ministers of the cabinet were quite upset by the message from ...
分类：
其他好文 时间：
2015-03-20 22:08:07
阅读次数：
170
