找出不大于n的最大质数
程序员文章站
2022-07-07 11:20:31
...
找出不大于n的最大质数
解题思路:
这题倒着来找寻质数会简单很多,只需要定一个找质数的方法,将n进行减减操作即可
代码如下:
public class Number {
public static void main(String[] args) {
int a = 15 ;
while (true) {
//判断,若为素数输出跳出循环,否则减减
if (check(a)) {
System.out.println(a);
break;
}
a--;
}
}
//找素数
public static boolean check(int n) {
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}