JAVA输出1000以内的所有素数,每行输出10个数
时间: 2024-10-09 12:16:24 浏览: 41
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
在Java中,可以使用Sieve of Eratosthenes算法来找出1000以内的所有素数。以下是一个简单的方法:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 1000;
boolean[] isPrime = new boolean[limit + 1];
// 初始化所有数字为质数
for (int i = 2; i <= limit; i++) {
isPrime[i] = true;
}
// 素数筛选过程
for (int i = 2; i * i <= limit; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= limit; j += i) {
isPrime[j] = false;
}
}
}
// 输出结果
for (int i = 2; i <= limit; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
if ((i - 1) % 10 == 0) { // 每10个数换行
System.out.println();
}
}
}
}
}
```
这段代码首先创建了一个布尔数组`isPrime`,用于标记每个数字是否为素数。然后通过一个内层循环去除非素数,最后按需输出每行10个素数。
阅读全文