输出第100个素数Java
时间: 2024-10-18 19:24:42 浏览: 30
Java求质数的几种常用算法分析
5星 · 资源好评率100%
在Java中计算第100个素数可以采用一种常见的算法,如Sieve of Eratosthenes(埃拉托斯特尼筛法)。这是一种用于找出一定范围内所有素数的有效算法。以下是简单的步骤来编写Java代码:
```java
public class PrimeNumber {
public static void main(String[] args) {
int count = 0;
int num = 2; // 第一个数是2,它是唯一的偶数素数
while (count < 100) { // 循环直到找到前100个素数
if (isPrime(num)) {
System.out.println(num); // 打印素数
count++;
}
num++; // 检查下一个数
}
}
// 判断是否是素数
private static boolean isPrime(int n) {
if (n <= 1) return false;
if (n == 2 || n == 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
}
```
这段代码首先初始化计数器`count`为0,然后从2开始遍历数字。如果遇到的是素数,就打印并增加计数器。`isPrime`函数用于判断一个数是否是素数。
阅读全文