今天重新浏览了之前的一个老帖,帖子的基本内容大概是讨论求100以内质数(素数)的方法,随意看了一下,自己随意写了一个,稍稍优化一下就不管了。今天突然想起又去仔细看了看,帖子后来变成讨论求出1000万以内所有质数的算法。
再用自己的程序跑了一下,发现用时18秒,惭愧啊。
找了一个高手的回答跑了一下,发现用时400毫秒。。。差距啊。
他的代码如下:
static void ListPrime(int n) {
/**
* false为质数,true为合数
*/
boolean[] primeList = new boolean[n + 1];
for (int i = 2; i <= n; i++) {
if (!primeList[i]) {
int j = i * i;
if (j > n)
break;
if (i > 2) {
while (j <= n) {
primeList[j] = true;
j = j + i + i;
}
} else {
while (j <= n) {
primeList[j] = true;
j = j + i;
}
}
}
}
List<Integer> ret = new ArrayList<Integer>(10000);
ret.add(2);
for (int i = 3; i <= n;) {
if (!primeList[i]) {
//System.out.print(i + " ");
ret.add(i);
}
i += 2;
}
System.out.println(ret.size());
}
中间的核心代码没有看懂,先记下来,在琢磨琢磨
分享到:
相关推荐
用javajava script求出一千以内的质数
1000以内的质数:"+str ; }">public class Test public static void main String [] args { String str ""; for int i 1; i < 1000; i++ { for a 2; a < int i 2; a++ { if i % a 0 { ...
求1000以内的质数的C++程序
用python求100以内质数
c++程序求100以内的质数,很简单的就是要会质数的函数就可以,赚点分数 希望和高手学习
计算1~1000的质数的程序,实现的算法比较简单。
求质数算法的两种方法的对比 以及详细的算法说明文档和源代码 初学算法者的福音
算法-求一亿以内的回文质数(素数).rar
1000以内质数查询-控制台程序1000以内质数查询-控制台程序1000以内质数查询-控制台程序
50000000(五千万)以内质数(素数)3001134(约三百万)个,普通pc演算(i7处理器)#质数#素数#合数
java输出1到100以内所有的质数java输出1到100以内所有的质数java输出1到100以内所有的质数java输出1到100以内所有的质数java输出1到100以内所有的质数java输出1到100以内所有的质数java输出1到100以内所有的质数java...
初等数论中输出n以内的质数初等数论中输出n以内的质数初等数论中输出n以内的质数初等数论中输出n以内的质数
这是一个非常有用的程序,肯定积分卡时间飞快的就发生点击放大快速反击拉绍德封看到
一亿以内的质数表 整理出来了
如何快速记忆100以内的质数表参考.doc
求质数1000以内,C语言.c
C#取1000以内质数并按三角形输出 //2 //3 5 7 //11 13 17 19 23 //29 31 37 41 43 47 53 //59 61 67 71 73 79 83 89 97 //.................................................
2种方法实现100000以内的所有质数的输出,并显示执行时间
就这个样子 开头几个可能没有,有点这个问题,后面的就有了
1亿以内的质数(共5761455个数).txt