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,則說明能被這個數整除,所以不是質數。
取模的范圍要包含這個數開方出來的數,因為如果開方出來的數是整數,則這個數肯定不是質數。