题意：给出一个整数n，如果n是素数输出0，否则输出它后一个素数与前一个素数的差值。分析：首先用筛法把前十万个素数都筛出来，然后放到数组里。用二分找到不大于n的最大的素数的下标，如果这个素数等于n，则直接输出0，否则输出它后一个素数与它本身的差值。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2015-01-05 20:15:37
阅读次数：
201
符号中文名称应用举例英文名称'撇，角分符号A', f'(X)prime''撇撇，两个撇A''，f''(X)double prime, prime prime-连字符class-basedhypenref:维基——标点符号：http://zh.wikipedia.org/wiki/%E6%A0%87%...
分类：
其他好文 时间：
2015-01-05 12:30:44
阅读次数：
248
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11932
Accepted: 6772
Description
The ministers of the cabinet were quite upset by the message fr...
分类：
其他好文 时间：
2015-01-04 10:05:35
阅读次数：
194
bool prime(long n){ for(long i=2;i<=sqrt(n);i++){ if(n%i== 0){ return false; } } return true;}复杂度O(n*sqrt(n))如想要...
分类：
其他好文 时间：
2015-01-01 08:58:33
阅读次数：
122
#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 103struct Edge{ int e...
分类：
其他好文 时间：
2014-12-31 15:59:29
阅读次数：
147
最小生成树
定义：n个顶点网络的生成树有n个结点，n-1条分枝。假设网络中有m条边(m≥n-1)，用MST表示许多可能的生成树的集合，每棵树中n-1条分枝上的权之和用WG(T)表示，则使得WG(Tmin)=Min{WG(T)|
T MST}的生成树Tmin便是网络的最小生成树。
构造最小生成树的算法：Prime算法 和Kruskal算法
Kruskal算法...
分类：
编程语言 时间：
2014-12-29 13:49:54
阅读次数：
191
最小生成树：n个顶点网络的生成树有n个结点，n-1条分枝。假设网络中有m条边(m≥n-1)，用MST表示许多可能的生成树的集合，每棵树中n-1条分枝上的权之和用WG(T)表示，则使得WG(Tmin)=Min{WG(T)|
T MST}的生成树Tmin便是网络的最小生成树。
构造最小生成树的算法：Prime算法 和Kruskal算法
Prime算法
1....
分类：
其他好文 时间：
2014-12-29 13:47:36
阅读次数：
257
http://poj.org/problem?id=1200
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. ...
分类：
其他好文 时间：
2014-12-29 10:28:57
阅读次数：
234
素数筛选素数也叫质数，即只能被1和自己本身整除的数。在程序中，怎样筛选出在一定范围内中的素数呢？我们可以这样做：① 先从2开始找，然后删去这一范围中所有能被2整除的数。② 找到下一个没有被删去的数字n。③ 删去这一范围内中所有能整除n的数。④ 如果n*n>"范围最大值"就跳出，否则跳到第②步。代码：...
分类：
其他好文 时间：
2014-12-27 17:23:50
阅读次数：
123
1 #include 2 #include 3 #define N 99999 4 5 using namespace std; 6 7 bool flag[N]; 8 9 void prime()10 {11 for (int i = 2; i < N; i++)12 ...
分类：
其他好文 时间：
2014-12-27 17:18:30
阅读次数：
130
