java输出小于n的最大素数
时间: 2024-10-06 21:02:59 浏览: 59
在Java中,我们可以编写一个函数来找到小于给定数字n的最大质数。首先,我们需要一个判断是否为质数的辅助函数,然后使用循环遍历并筛选出小于n的所有质数。以下是简单的实现:
```java
public class Main {
public static void main(String[] args) {
int n = 50; // 输入你想查找最大质数的值
System.out.println("小于 " + n + " 的最大质数是:" + findMaxPrimeBelow(n));
}
// 判断是否为质数的函数
public static boolean isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
// 找到小于n的最大质数
public static int findMaxPrimeBelow(int n) {
int maxPrime = 0; // 初始化最大质数为0
for (int i = 2; i < n; i++) { // 从2开始检查,因为1不是质数
if (isPrime(i)) {
maxPrime = i; // 如果找到质数,更新最大值
}
}
return maxPrime;
}
}
```
阅读全文