3.编写程序,输出100以内的所有素数java
时间: 2024-09-29 19:05:34 浏览: 40
Java求100以内的所有素数并输出
在Java中,我们可以编写一个简单的程序来输出100以内的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是用Java实现的一个简单示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断是否为素数的辅助函数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j <= Math.sqrt(num); j++) { // 只需检查到数的平方根即可
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
这个程序首先通过循环遍历从2到100的所有整数,然后对每个数调用`isPrime()`方法来判断它是否为素数。如果`isPrime()`返回`true`,则将该数打印出来。
阅读全文