DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given pos...
分类：
其他好文 时间：
2014-11-17 22:27:25
阅读次数：
343
Pseudoprime numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6644
Accepted: 2696
Description
Fermat's theorem states that for any prime number p a...
分类：
其他好文 时间：
2014-11-16 16:01:20
阅读次数：
143
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
//宁用大量的二维不用量小的三维#include #include#includeusing namespace std;int prime[1000],num[10005];int Cout;void initPrime(){ for(int i=2;i>n) { cn=...
分类：
其他好文 时间：
2014-11-16 00:30:12
阅读次数：
191
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:20697Accepted:9193DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2014-11-15 18:23:49
阅读次数：
162
#include#include#include#include#include#include#include#include#include#include#define N 1000000bool p[N];int n,Max;void prime(){ p[0]=0,p[1]=0,...
分类：
其他好文 时间：
2014-11-15 17:00:18
阅读次数：
229
1 prime = [2] 2 def getprime(n): 3 global prime 4 x = 1 5 p = 3 6 while x<n: 7 primeT = True 8 for i in prime: 9 ...
分类：
其他好文 时间：
2014-11-15 00:07:51
阅读次数：
271
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
POJ 2739 Sum of Consecutive Prime Numbers(素数)...
分类：
其他好文 时间：
2014-11-14 17:45:15
阅读次数：
160
