编写JAVA程序,求2~1000内的所有素数,并按每行5列的格式输出。
时间: 2024-11-03 14:12:47 浏览: 12
java求100之内的素数(质数)简单示例
编写Java程序来找出2到1000之间的所有素数并按照每行5列的格式输出,可以采用以下步骤:
首先,我们需要创建一个方法来检查一个数是否为素数。然后遍历从2到1000的所有整数,对每个数应用素数检验函数。最后,我们可以使用`Formatter`类将结果以每行5列的形式打印出来。
```java
import java.util.Formatter;
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
private static boolean isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
public static void main(String[] args) {
List<Integer> primes = new ArrayList<>();
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) primes.add(i);
}
int count = 0;
for (int prime : primes) {
System.out.print(prime + " ");
count++;
if (count % 5 == 0 || count == primes.size()) { // 每5个数字换行,最后一个数单独换行
System.out.println(); // 输出新行
}
}
}
}
```
在这个程序中,我们首先判断每个数是否为素数,然后将素数添加到列表中。当计数器`count`达到5或者到达列表长度时,我们就换一行。运行此程序,你会看到从2到1000的所有素数按照每行5列的格式显示。
阅读全文