打印2到100的所有素数,java
时间: 2024-09-27 18:17:54 浏览: 33
Java列出2到100之间所有素数的方法
5星 · 资源好评率100%
在Java中,我们可以使用一个简单的算法来打印出2到100之间的所有素数。这里是一个示例程序:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
} else if (num == 2) {
return true;
} else if (num % 2 == 0) {
return false;
}
for (int j = 3; j * j <= num; j += 2) { // 只需检查奇数因数
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
这个程序首先定义了一个`main`函数,它会遍历2到100的每个整数,然后通过`isPrime`函数判断其是否为素数。如果一个数是素数,就将其打印出来。
`isPrime`函数用于检查输入的数是否是素数,我们只检查了从3开始到该数平方根的奇数,因为一个大于1的偶数不可能是素数,而且除了2以外所有的素数都是奇数。
运行这个程序,你会看到2到100之间的所有素数。
阅读全文