package ch15;
public class Prime {
//主方法
public static void main(String[] args) {
//遍歷1到100
for (int i = 1; i < 100; i++) {
if (isPrime(i)) { //判斷是否爲素數
System.out.println(i); //打印素數
}
}
}
//判斷一個整數是不是素數的方法
private static boolean isPrime(int num) {
if(num == 1) //1不是素數,直接返回false
return false;
//從2開始到該整數的2次根之間遍歷
long sprtNum = (long) Math.sqrt(num); //得到該數字的2次根
for (int i = 2; i <= sprtNum; i++) {
if (num % i == 0) { //判斷是否能除盡
return false; //返回false
}
}
return true; //返回true
}
}
判斷是否爲素數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.