一天一题
埃拉托斯筛选法:http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
public class Solution {
public int countPrimes(int n) {
boolean notPrime[] = new boolean[n];
int count = 0;
for(int i=2; i<n; i++) {
if(!notPrime) count++;
for(int j=2; j*i<n; j++) {
notPrime[i*j] = true;
}
}
return true;
}
}
将素数的倍数全部去除,留下的都是素数!!