1. java编程求出100~200之间的所有素数并输出,每行输出5个数字。
时间: 2024-11-03 19:14:35 浏览: 40
在Java编程中,我们可以使用Sieve of Eratosthenes算法来找出100到200之间所有的素数。以下是实现这一功能的代码片段:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 100;
int end = 200;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
if ((i % 5 == 0 && i != 100) || i == end) { // 每打印5个数换行
System.out.println();
}
}
}
}
// 判断是否是素数
private static boolean isPrime(int num) {
if (num <= 1) return false;
if (num == 2 || num == 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
}
```
这个程序首先定义了一个范围从100到200,然后使用`isPrime()`函数检查每个数字是否为素数。如果是素数,就将其输出,并在每打印5个素数后换行。
阅读全文