您的位置：首页 > 其它

Count Primes

2016-01-25 20:20 429 查看
package cn.edu.xidian.sselab.hashtable;

/**
*
* @author zhiyong wang
* title: Count Primes
* content:
* Description:
*
* Count the number of prime numbers less than a non-negative number, n.
*
*/
public class CountPrimes {

//自己想出来的，不过有几个地方一开始出错了：（1）是比n小的质数不包括n
//（2）判断是否是质数，n%i==0说明正好整除，这样的数不是质数
public int countPrimes(int n){
if(n<=2) return 0;
int count = 1;
for(int i=3;i<n;i=i+2){
if(isPrime(i))
count++;
}
return count;
}

private boolean isPrime(int n){
int divide = (int) Math.sqrt(n);
for(int i=3;i<=divide;i=i+2){
if(n%i == 0)
return false;
}
return true;
}
}

​
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航