用Java 输出205以内的全部素数。
时间: 2024-09-30 14:04:04 浏览: 29
Java输出n以内的所有素数
在Java中,我们可以编写一个程序来找出205范围内的所有素数。素数是指大于1且仅能被1和自身整除的自然数。下面是一个简单的示例,使用了埃拉托斯特尼筛法(Sieve of Eratosthenes)来找到这些素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 205;
boolean[] isPrime = new boolean[limit + 1];
// 初始化所有数为质数
for (int i = 2; i <= limit; i++) {
isPrime[i] = true;
}
// 过滤掉除了2以外的偶数(它们不是素数)
isPrime[0] = false;
isPrime[1] = false;
// 筛选出素数
for (int i = 2; i * i <= limit; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= limit; j += i) {
isPrime[j] = false;
}
}
}
// 输出结果
System.out.println("205以内的素数有:");
for (int i = 2; i <= limit; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
这个程序首先创建一个布尔数组`isPrime`,然后初始化所有数为质数。接着遍历数组,从每个已知的素数开始,将其倍数标记为非素数。最后,只打印出那些仍然标记为质数的数字。
阅读全文