ITeye博客

dragon

366674654 · 共 1 篇文章

[置顶] java求质数(素数)的快速算法

public static List<Integer> 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…

2012-05-05 18:55 · 评论(0)