java编程实现输出0-100中所有的质数(大子1且只被1和本身整除的数)。
时间: 2024-10-13 12:03:37 浏览: 31
在Java编程中,我们可以使用一种名为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的经典算法来找出0到100范围内的所有质数。这个算法通过遍历从2开始的所有数字,将它们的倍数标记为非质数,然后逐步筛选出剩下的就是质数。
下面是一个简单的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
boolean[] isPrime = new boolean[n + 1]; // 初始化一个布尔数组表示每个数是否为质数
// 把0和1标记为非质数
isPrime[0] = isPrime[1] = false;
// 遍历2到n,如果当前数是质数,则标记它的所有倍数为非质数
for (int i = 2; i <= Math.sqrt(n); i++) {
if (isPrime[i]) { // 如果i是质数
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false; // 将i的倍数标记为非质数
}
}
}
// 输出所有的质数
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
运行此程序,你会看到输出结果为0到100之间的所有质数。
阅读全文