java编写程序:编写一个方法,输出大于200的最小的质数。
时间: 2024-10-17 17:14:56 浏览: 22
prime-calculator:一个用 Java 编写的 GUI 多线程素数计算器
在Java中,我们可以编写一个方法来寻找大于200的最小质数。首先,需要创建一个辅助函数来判断一个数是否为质数。然后在主函数中循环检查从201开始的数字,直到找到第一个质数。
```java
public class PrimeFinder {
public static void main(String[] args) {
int smallestPrime = findSmallestPrimeGreaterThan200();
System.out.println("小于或等于200的最大质数是: " + smallestPrime);
}
// 辅助函数,判断一个数是否为质数
private 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;
}
// 主函数,找出并返回大于200的第一个质数
private static int findSmallestPrimeGreaterThan200() {
int num = 201;
while (!isPrime(num)) {
num++;
}
return num;
}
}
```
当你运行这个程序,它会输出大于200的最小质数。注意,这种方法效率不高,因为我们在不断尝试除法操作。对于较大的范围,可以考虑优化算法,如使用Sieve of Eratosthenes。
阅读全文