题目大意：给你一个区间【L,U】,求出从L到U之间素数序列中，连续两个素数差值最大
的最小的两对素数对，但其中(1<=L< U<=2,147,483,647)，但区间【L，U】距离不超
过1000000
思路：因为L，U的值太大了，普通素性判断和素数筛法都不可行，所以可以考虑先筛选
一次，筛出50000以内的素数，然后用50000以内的素数再次筛选出区间【L，U】的素
数。第一次素数筛法比较简单，主要是第二次筛法，分别判断【L,U】中每个数是50000
以内的素数的多少倍，若为1倍，则从2倍开始筛选。若不为...
分类：
其他好文 时间：
2014-09-25 01:17:57
阅读次数：
394
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
【题意简述】：输入一个数，输出有几对素数对可以使他们的和正好等于这个数
【分析】：暴力打表，再暴力循环求解
//268K 125Ms
#include
using namespace std;
#define N 35000 // 2^15
bool isprime[N];
int prime[N],nprime;//prime[N]用来存储素数，nprime是此时一共有多少素数
...
分类：
数据库 时间：
2014-09-24 18:38:37
阅读次数：
214
代码如下：str是assets下面文件的路径例如 bear.mp3 的路径就是Str = "animal/bear.mp3" ;然后利用AssetManager 读取MP3文件 用MediaPlayer播放AssetManager am = getAssets(); AssetFileDesc...
分类：
其他好文 时间：
2014-09-24 15:50:17
阅读次数：
130
1007. 素数对猜想 (20) （ZJUPAT 数学）...
分类：
其他好文 时间：
2014-09-24 00:38:35
阅读次数：
403
POJ3518_Prime Gap【素数】【水题】...
分类：
其他好文 时间：
2014-09-19 06:39:35
阅读次数：
214
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类：
其他好文 时间：
2014-09-18 23:51:14
阅读次数：
237
题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
简单DFS，由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。
输入比较小，可以筛一下素数也可以直接判断。
CLR(prime,0);
prime[1]=1;
for(int i=2;i<101;i++)
for(int j=2;i*j<101;j++)
prime[i*j]=1;
然后dfs一遍即可。
#include
#i...
分类：
其他好文 时间：
2014-09-18 11:35:24
阅读次数：
245
