EOJ2067 最小生成树 prime算法和kruskal算法实现
题目：
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类：
其他好文 时间：
2014-12-08 21:30:49
阅读次数：
355
要求：
验证100以内的正偶数都能分解为两个素数之和，即验证哥德巴赫猜想对100以内（大于2）的正偶数成立。
技术要点：
为了验证哥德巴赫猜想对100以内（大于2）的正偶数是成立的，要将正偶数分解为两部分，再对这两部分进行判断，如果均是素数则满足，不是则重新进行分解继续判断。本实例把素数的判断过程自定义到prime()函数中，对每次分解出的两个数只要调...
分类：
其他好文 时间：
2014-12-08 15:34:35
阅读次数：
164
//经典搜索题 #include #include using namespace std;int primelist[38] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};//素数表，...
分类：
其他好文 时间：
2014-12-07 20:19:30
阅读次数：
241
#include "stdio.h"#include "math.h"long Prime(long);long PrimeCount(long,long);int main(){ int a,curPrime,cfCount; int v; int tPrime=0; sc...
分类：
其他好文 时间：
2014-12-07 20:15:43
阅读次数：
292
题目大意：每个素数在素数表中都有一个序号，设1的序号为0，则2
的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出所
给定的数n的最大质因子的序号，0<n<1000000。
思路：巧用素数打表法。用sum计算素数的序号，将素数连同他的倍
数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就
是最大素数因子的序号了。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为数i
的最大...
分类：
其他好文 时间：
2014-12-07 00:11:24
阅读次数：
178
题目大意：给你N个数，求这N个数中哪个数的最大素因子最大，
输出这个数，如果有多种结果，输出靠前边的那个数。
思路：将筛法求素数改变一下。若i为素数，则i的1、2、3…倍的
最大素因子都为i，筛的时候，赋值为Prime[j] = i，即j的最大素因
子为i。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为
i的最大素因子。...
分类：
其他好文 时间：
2014-12-07 00:09:16
阅读次数：
730
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,x,y; 7 bool v[20000]; 8 struct point 9 {10 int x;11 int step;12 };...
分类：
其他好文 时间：
2014-12-05 22:34:01
阅读次数：
245
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7195 Accepted Submission(s): 2554
Problem Description
Eve...
分类：
其他好文 时间：
2014-12-05 21:21:41
阅读次数：
226
/*
题意：输入有多组数据，每组数据一个n，如果n是素数，输出0否则输出离n最近的两个素数的积，第100000个素数是1299709，所有的素数都在这个范围内
思路：素数筛法加二分查找下界
*/
#include
int a[1299720],pri[100005];
int Serch(int v)//二分查找下界
{
int mid,x=0,y=100001;
...
分类：
其他好文 时间：
2014-12-04 18:06:31
阅读次数：
177
// 100 prime number// 筛选法 即：“埃拉托色尼筛选法”// 找出一个非素数就把它挖掉，最后剩下就是素数/* * 找出1~n的素数表 * 1、挖去1 * 2、用下一个未挖去的数p去除p后面各数，把p的倍数挖掉 * 3、检查p是否小于n的整数部分（如果n=1000，则坚持p#inc...
分类：
其他好文 时间：
2014-12-03 13:51:18
阅读次数：
150
