手写代码:求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; }