求出100以内的素数,并5个一行的在屏幕中显示出来java
时间: 2024-10-18 20:23:21 浏览: 31
在Java中,你可以使用Sieve of Eratosthenes算法求解100以内的所有素数。这个算法是一种经典的方法,通过不断地筛选排除合数来找出素数。以下是一个简单的示例代码,它会逐行打印出100以内的素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
boolean[] isPrime = new boolean[limit + 1]; // 初始化一个布尔数组表示每个数是否是素数,默认为true
// 将0和1标记为非素数
isPrime[0] = isPrime[1] = false;
for (int i = 2; i * i <= limit; i++) { // 只需要检查到sqrt(limit)
if (isPrime[i]) { // 如果i是素数
for (int j = i * i; j <= limit; j += i) { // 标记i的倍数为合数
isPrime[j] = false;
}
}
}
// 打印素数
for (int i = 2; i <= limit; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
if ((i % 5 == 0) && (i != limit)) { // 每5个数换行
System.out.println();
}
}
}
}
}
```
当你运行这段代码,它会在屏幕上按每五行的方式输出100以内的素数。
阅读全文