用Java语言求一百以内的质数输入,并写出算法详细过程
时间: 2023-04-06 11:02:39 浏览: 111
您好,这是一个技术问题,我可以回答。以下是Java语言求一百以内的质数的算法详细过程:
1. 首先,我们需要定义一个布尔类型的数组,用来表示每个数字是否为质数。初始时,将所有数字都标记为质数(true)。
2. 然后,从2开始循环到100,对于每个数字,如果它被标记为质数,就将它的倍数标记为非质数(false)。
3. 最后,遍历数组,输出所有标记为质数的数字。
以下是Java代码实现:
```
public class PrimeNumbers {
public static void main(String[] args) {
boolean[] isPrime = new boolean[101];
for (int i = 2; i <= 100; i++) {
isPrime[i] = true;
}
for (int i = 2; i <= 100; i++) {
if (isPrime[i]) {
for (int j = i * 2; j <= 100; j += i) {
isPrime[j] = false;
}
}
}
for (int i = 2; i <= 100; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
以上就是Java语言求一百以内的质数的算法详细过程。
阅读全文