用java编写第一百个素数
时间: 2024-10-19 17:03:35 浏览: 27
在 Java 中,我们可以编写一个简单的程序来找到第100个质数。首先,我们需要创建一个辅助函数来判断一个数字是否是质数。然后,我们可以使用循环从2开始递增,直到找到第100个质数为止。以下是一个简单的示例:
```java
public class PrimeFinder {
private static int count = 0;
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;
}
public static void main(String[] args) {
int currentNumber = 2;
while (count < 100) {
if (isPrime(currentNumber)) {
count++;
System.out.println("第 " + (count) + " 个素数是:" + currentNumber);
}
currentNumber++;
}
}
}
```
在这个例子中,`isPrime` 函数用于检查数字是否为质数,`main` 方法则通过迭代并打印出前100个质数。
阅读全文