筛选法求100以内的素数。思路：找出一个非素数就把它挖掉，最后剩下就是素数。欣赏一下go简洁的代码吧目前不支持GO的代码插入，使用xml的代替一下。 1 package main 2 3 import ( 4 "fmt" 5 "math" 6 ) 7 8 func main() ...
分类：
编程语言 时间：
2014-12-03 13:57:37
阅读次数：
199
// 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
题目位置：1222: 属于ACMer的游戏 猜素数
1222: 属于ACMer的游戏 猜素数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 88 Solved: 21
[Submit][Status][Web Board]
Description
ACM实验室的众大神们喜欢聚餐大家一起HAPPY 尤其卢学长喜欢请大...
分类：
其他好文 时间：
2014-12-01 16:04:23
阅读次数：
211
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5108这个题目开始想错了，开始我用素数筛选法把1000000内的素数全找出来，大于1000000的数单独判断因为大于1000000得数只有100个，结果也超时，看超时代码#include#include#i...
分类：
其他好文 时间：
2014-11-23 11:45:16
阅读次数：
228
《C和指针》第6章第4道编程题：质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。找到列表中的第1个不被剔除的数（也就是2），然...
分类：
其他好文 时间：
2014-11-19 21:56:40
阅读次数：
230
HDU 1262 寻找素数对(素数)
http://acm.hdu.edu.cn/showproblem.php?pid=1262
题意：
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
分析：
显然先用筛选法求出10000以内的所有素数，然后对于给定的数X。 一定...
分类：
其他好文 时间：
2014-11-16 16:02:24
阅读次数：
148
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
这本身没什么，代码一堆发来纪念下而已本来刚学习java，编写输出100以内的素数对于我这个有代码运行性能洁癖的人（但是本身又不懂算法）来说，不能忍于是看了些资料参考：http://blog.csdn.net/program_think/article/details/7032600自己山寨一个（注意...
分类：
编程语言 时间：
2014-11-16 12:04:55
阅读次数：
197
#include#include#include#include#include#include#include#include#include#include#define N 1000000bool p[N];int n,Max;void prime(){ p[0]=0,p[1]=0,...
分类：
其他好文 时间：
2014-11-15 17:00:18
阅读次数：
229
