编写 Java 语言程序,输出 2 到 1000 之间的素数。
时间: 2024-09-19 10:02:14 浏览: 36
JAVA语言的结构化程序设计(2).ppt
在Java中,我们可以编写一个程序来遍历2到1000之间的所有整数,并检查每个数是否是素数。素数是指只有两个正因子(1和自身)的自然数。以下是使用循环和条件判断来实现这个功能的一个简单示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 2; // 开始从2开始搜索
int end = 1000; // 结束值
for (int number = start; number <= end; number++) {
if (isPrime(number)) {
System.out.println(number); // 打印素数
}
}
}
// 检查一个数是否是素数的辅助函数
private static boolean isPrime(int num) {
if (num <= 1) { // 1不是素数,小于等于1的数字也不考虑
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到数的平方根即可
if (num % i == 0) { // 如果有除数,那么不是素数
return false;
}
}
return true; // 如果没有找到除数,那就是素数
}
}
```
上述程序中,我们首先定义了一个范围从2到1000的循环,然后使用`isPrime`函数检查每个数是否是素数。如果是素数,则打印出来。`isPrime`函数内部,我们只需要检查到数的平方根,因为如果一个数不是素数,必定可以表示成两个因子的乘积,其中一个因子肯定小于等于它的平方根。
阅读全文