public class Prime {
public static void main(String[] args) {
for (int i =N; i >2; i--) {
if (isPrime(i)) {
System.out.print("N以內最大質數為："+i);
break;
}
}
}
}
// 判斷某整數是否為素數
public static boolean isPrime(int m) {
if (m < 2) {
return false;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return false;
}
}
return true;
}
 

相關推薦