public class TestNumber{ public static void main(String[] args){ System.out.println(roundPrimeCount(0,1000)); } private static boolean isPime(int i){ double d = Math.sqrt(i); for(int j=2;j<=d;j++){ if (i%j == 0){ return false; } } return true; } private static int roundPrimeCount(int min, int max){ int count = 0; for (int i=min;i<max;i++){ boolean isp = isPime(i); System.out.println(i+","+isp); if (isp){ count++; } } System.out.println("--------------"); return count; } }
判断一个数是质数的方法:
先将这个数开方,将这个数与从2开始到这个数的开方数为止的每个数取模,如果取模等于0,则说明能被这个数整除,所以不是质数。
取模的范围要包含这个数开方出来的数,因为如果开方出来的数是整数,则这个数肯定不是质数。