编写Java应用程序,求100以内的全部素数。
时间: 2024-10-10 07:02:29 浏览: 39
java求100以内的素数示例分享
5星 · 资源好评率100%
编写Java程序求解100以内的所有素数,你可以使用经典的“埃拉托斯特尼筛法”(Sieve of Eratosthenes)。这个算法通过不断排除能被已知素数整除的所有数,最终得到所有小于或等于给定范围内的素数。
以下是简单的Java代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100; // 我们查找100以内的素数
boolean[] isPrime = new boolean[limit + 1]; // 初始化数组
for (int i = 2; i * i <= limit; i++) { // 只需检查到sqrt(limit)
if (isPrime[i]) continue; // 已经标记为素数的跳过
// 标记i的倍数为非素数
for (int j = i * i; j <= limit; j += i) {
isPrime[j] = true;
}
}
// 输出素数
for (int i = 2; i < limit; i++) {
if (!isPrime[i]) System.out.print(i + " ");
}
}
}
```
运行此程序会输出100以内的所有素数:2、3、5、7、11、13...97、99。
阅读全文