///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包，素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类：
其他好文 时间：
2014-11-19 20:36:45
阅读次数：
299
快速幂；
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类：
其他好文 时间：
2014-11-19 11:18:27
阅读次数：
189
快速幂；
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类：
其他好文 时间：
2014-11-19 01:19:13
阅读次数：
158
题意：求出在一个区间[A,B]内与N互质的个数 。思路：先求出n的质因子，然后求出与N的质因子不互质的个数然后总个数减去就是。用位运算二进制表示那个因子用到过，实现容斥原理。在1到n之间是c倍数的个数为n/c； 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-11-19 00:11:57
阅读次数：
284
Pseudoprime numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6645
Accepted: 2697
Description
Fermat's theorem states that for any prime number p a...
分类：
其他好文 时间：
2014-11-18 00:21:47
阅读次数：
250
Ugly Numbers
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
shows the firs...
分类：
其他好文 时间：
2014-11-17 22:51:47
阅读次数：
328
思路：从前往后想将1调整好，在调整2。。。。这样平均每次有五次机会调整，而且有相当一部分可能都用不到五次，可以一试。ac
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=600005;
const int maxm=100005;
in...
分类：
其他好文 时间：
2014-11-17 22:50:43
阅读次数：
216
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
