ount the number of prime numbers less than a non-negative number, n. 题目含义：要求计算小于N的所有素数的个数。素数又称质数，是只能被1和自身整数的数 思路：厄拉多塞筛法 其实，当你要画圈的素数的平方大于 n 时，那么后面没有划去的 ...
分类：
其他好文 时间：
2017-10-20 21:50:54
阅读次数：
212
1 //埃氏筛法 2 int prime[N]; 3 bool is_prime[N+1]; 4 5 //返回n以内素数的个数 6 int sieve(int n){ 7 int p=0; 8 for(int i=0;i<=n;i++) is_prime[i]=1; 9 is_prime[0]=is... ...
分类：
其他好文 时间：
2017-10-14 17:00:15
阅读次数：
136
1 //直接求解欧拉函数 2 int Euler(int n){ 3 int res=n,a=n; 4 for(int i=2;i*i1) res=res/a*(a-1); 11 return res; 12 } 13 14 //筛法求解欧拉函数 15 void Euler(){ 16 phi[1]... ...
分类：
其他好文 时间：
2017-10-14 16:51:42
阅读次数：
148
Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4158 Accepted Submissio ...
分类：
其他好文 时间：
2017-10-12 21:48:06
阅读次数：
241
入门级筛素数--试除法，复杂度O（n^2） 学了一段时间算法以后，应该会了解到筛法求素数，复杂度略高于O（n） 当然，不难发现，如果MaX值过大的话，不只空间会炸，而且从头开始扫很玄学，是不怎么可取的。 于是引入MILLER RABIN算法。可以单独判断一个大数是否素数，但是不保证正确。我们只能通过 ...
分类：
编程语言 时间：
2017-10-08 22:30:47
阅读次数：
281
1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 ...
分类：
其他好文 时间：
2017-10-01 16:18:42
阅读次数：
226
1181 质数中的质数（质数筛法）（51NOD基础） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N， ...
分类：
其他好文 时间：
2017-09-23 00:12:32
阅读次数：
135
题目链接：http://poj.org/problem?id=2689 Time Limit: 1000MS Memory Limit: 65536K Description The branch of mathematics called number theory is about proper ...
分类：
其他好文 时间：
2017-09-22 23:54:22
阅读次数：
226
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=2 Time Limit:3000ms Memory Limit:65536K Description 哥德巴赫（Goldbach ]C.，1690.3.18~176 ...
分类：
其他好文 时间：
2017-09-22 00:57:04
阅读次数：
164
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2017-09-17 15:15:47
阅读次数：
174
