2017-10-03 12:10:59 writer:pprp 来源：kuangbin模板 代码如下； ...
分类：
其他好文 时间：
2017-10-03 12:41:23
阅读次数：
121
1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 ...
分类：
其他好文 时间：
2017-10-01 16:18:42
阅读次数：
226
求n以内所有的素数？ 筛选法：将2到n中所有的数都列出来，然后从2开始，先化掉所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其内所有的倍数，最后剩下来的数就都是素数 例：13 红色为删除的元素 第一轮 2的倍数： 2 3 4 5 6 7 8 9 10 11 12 13 第二轮 3的倍 ...
分类：
其他好文 时间：
2017-09-04 12:00:59
阅读次数：
204
// 代码待添加 GCD求最大公约数 扩展GCD求ax + by = c 的解以及判断是否有解 -- 当c为gcd(a,b)的倍数 Eratosthenes's sieve 埃氏筛选法求素数 筛选法求1~n欧拉函数值 -- 与埃氏筛选法一样，如果一个数j是i的倍数，那么其欧拉函数值就phi[j] = ...
分类：
其他好文 时间：
2017-08-21 20:39:26
阅读次数：
132
#include <stdio.h> int main() { int i,j,a[505]={0}; for(i=1;i<=500;i++) a[i]=1; for(i=2;i<=500;i++) if(a[i]) for(j=i+i;j<=500;j+=i) a[j]=0; for(i=2;i< ...
分类：
其他好文 时间：
2017-08-06 19:37:19
阅读次数：
94
利用素数筛选法进行素数的快速查找。 原理很简单，素数一定是奇数，素数的倍数一定不是素数。 ...
分类：
其他好文 时间：
2017-08-04 21:28:38
阅读次数：
87
问题 G: 素数求和 题目描述 输入一个自然数n，求小于等于n的素数之和 输入 输出 样例输入 样例输出 提示 测试样例保证 2 <= n <= 2,000,000 埃拉托斯特尼筛法（Sieve of Eratosthenes） #include<stdio.h> #include<string.h ...
分类：
其他好文 时间：
2017-07-30 00:10:40
阅读次数：
201
参考:http://tonybai.com/2017/04/20/go-coding-in-go-way/ ， 但他实现的没有关闭chan, 导致 fatal error: all goroutines are asleep - deadlock! ，本方法优化了这个BUG. ...
分类：
其他好文 时间：
2017-07-21 13:24:37
阅读次数：
172
附：素数筛法原理（具体出处记不得了，可以留言我补上） 【算法-ACM-素数】求素数的算法及其复杂度分析 关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 ...
分类：
其他好文 时间：
2017-07-14 23:13:58
阅读次数：
349
美素数 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
