java求100以内的素数并输出
时间: 2024-05-28 13:06:04 浏览: 95
JAVA找出100以内的素数
要求输出100以内的素数,可以使用以下步骤来实现:
1. 创建一个空的ArrayList来存储素数。
2. 使用一个循环从2开始遍历到100。
3. 在每次循环中,使用一个内部循环从2开始遍历到当前数字的平方根。
4. 在内部循环中,检查当前数字是否能被任何小于它的数整除。如果可以整除,则跳出内部循环,说明当前数字不是素数。
5. 如果内部循环正常结束,说明当前数字是素数,将其添加到ArrayList中。
6. 循环结束后,输出ArrayList中的所有素数。
下面是Java代码示例:
```java
import java.util.ArrayList;
public class PrimeNumbers {
public static void main(String[] args) {
ArrayList<Integer> primeNumbers = new ArrayList<>();
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeNumbers.add(i);
}
}
for (int prime : primeNumbers) {
System.out.println(prime);
}
}
}
```
阅读全文