204Count Primes

来源:互联网 发布:uploadify php 编辑:程序博客网 时间:2024/05/20 04:28
public class Solution {
    public int countPrimes(int n) {
    Boolean[] isPrime = new Boolean[n];
    for(int i=2;i<n;++i){
    isPrime[i] = true;
    }
   
    for(int i=2;i*i<n;++i){
    if(!isPrime[i]) continue;
    for(int j=i*i;j<n;j+=i){
    isPrime[j] = false;
    }
    }
    int count = 0;
    for(int i=2;i<n;++i){
    if(isPrime[i]) ++count;
    }
    return count;  
    }
}
0 0
原创粉丝点击