105

问答题 105 /393

手写代码:求n以内的最大质数

参考答案

参考回答:

public class Prime {
public static void main(String[] args) {
Scanner in = new Scanner (System.in);
int N=in.nextInt();
if(n%2==0) n--;
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;
}