孪生素数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。
输入第一行给出N(0
接下来组测...
分类：
其他好文 时间：
2014-07-23 18:10:56
阅读次数：
217
素数求和问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
输入第一行给出整数M(0
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000
输出每组测试数据结果占一行，输出给出的测试数...
分类：
其他好文 时间：
2014-07-23 17:08:31
阅读次数：
193
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2329 Accepted Submission(s): 810
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里就...
分类：
其他好文 时间：
2014-07-23 17:00:21
阅读次数：
166
1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足，那么ax+b...
分类：
其他好文 时间：
2014-07-23 16:55:31
阅读次数：
219
另类打表：将从1到n的满足美素数条件的数目赋值给prime[n]，这样最后只需要用prime[L]减去prime[R-1]即可；
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2332 Accepted Submis...
分类：
其他好文 时间：
2014-07-23 16:39:02
阅读次数：
157
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-07-23 16:37:01
阅读次数：
208
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
杭电 2014多校联训第一场 1001 Couple doubi 逗比夫妇这标题我就不多说什么了。题意：有K个球在桌上，每个球都有价值，第i个球的价值是1^i+2^i+...+(p-1)^i (mod p).其中p是一个素数，之后逗比男先选球，最后所有球总分高的获胜。如果逗比男获胜，那么输出“...
分类：
其他好文 时间：
2014-07-23 11:51:06
阅读次数：
202
Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，?24, 25, 26, 27, 28?是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，...
分类：
其他好文 时间：
2014-07-23 11:37:46
阅读次数：
192
裸并查集，但有二坑：1.需要路径压缩，不写的话会TLE2.根据题目大意，如果0组男孩合作的话，应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-07-22 23:12:12
阅读次数：
210
