- 浏览: 8922 次
最新评论
文章列表
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) {
/*
...