java编写一个方法,实现输入一个数n,找到比n小的最大质数
时间: 2024-09-27 11:08:55 浏览: 5
在Java中,你可以编写一个方法来寻找大于给定数n的最小质数。首先,我们需要定义一些辅助函数来检查一个数是否是质数。然后,在主方法中,我们会从n+1开始递增查找,直到找到第一个质数。以下是简单的示例代码:
```java
import java.util.Scanner;
public class PrimeFinder {
// 辅助函数,判断一个数是否是质数
private static boolean isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) return false;
}
return true;
}
// 主方法,找到比n大的最小质数
public static int findNextPrime(int n) {
int nextPrime = n + 1;
while (!isPrime(nextPrime)) {
nextPrime++;
}
return nextPrime;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int input = scanner.nextInt();
int result = findNextPrime(input);
System.out.printf("比%d小的最大质数是:%d%n", input, result);
// 关闭扫描器
scanner.close();
}
}
```
当你运行这个程序并输入一个数字,它将返回大于该数字的最小质数。