java求1000以内的素数
时间: 2024-05-09 17:11:30 浏览: 67
要求1000以内的素数,可以使用以下方法来实现:
1. 创建一个空的ArrayList来存储素数。
2. 使用一个循环从2开始遍历到1000。
3. 对于每个数字,使用一个内部循环从2开始遍历到该数字的平方根。
4. 在内部循环中,检查该数字是否能被任何小于它的数字整除。如果能整除,则跳出内部循环。
5. 如果内部循环正常结束(即没有找到能整除的数字),则将该数字添加到素数列表中。
6. 循环结束后,素数列表中就包含了1000以内的所有素数。
下面是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 <= 1000; 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);
}
}
System.out.println("1000以内的素数:");
for (int prime : primeNumbers) {
System.out.print(prime + " ");
}
}
}
```
阅读全文