//判斷是否為素數(shù)
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范圍中所有的素數(shù)
public static int countPrimes(int n) { int count=0; for(int i=2;i<n;++i) { if(isPrime(i)) ++count; } return count; }新聞熱點
疑難解答
