//判断是否为素数
public static boolean isPRime(int n)
{ int sqrt_=(int) Math.sqrt(n); int i; for (i=2;i<=sqrt_;++i) { if(n%i==0) break; } if(i>sqrt_) return true; else return false;}
//求出1~N范围中所有的素数
public static int countPrimes(int n) { int count=0; for(int i=2;i<n;++i) { if(isPrime(i)) ++count; } return count; }新闻热点
疑难解答
