1.[代碼]Sieve.java

import java.util.*;

/**

This program runs the Sieve of Erathostenes benchmark.

It computes all primes up to 2,000,000.

*/

public class Sieve

{

public static void main(String[] s)

{

int n = 2000000;

long start = System.currentTimeMillis();

BitSet b = new BitSet(n + 1);

int count = 0;

int i;

for (i = 2; i <= n; i++)

b.set(i);

i = 2;

while (i * i <= n)

{

if (b.get(i))

{

count++;

int k = 2 * i;

while (k <= n)

{

b.clear(k);

k += i;

}

}

i++;

}

while (i <= n)

{

if (b.get(i))

count++;

i++;

}

long end = System.currentTimeMillis();

System.out.println(count + " primes");

System.out.println((end - start) + " milliseconds");

}

}

總結

以上是生活随笔為你收集整理的java高效率素数算法_《Core Java》里给出的算法，效率比较高。 统计2000000以内的所有的素数。...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。