java输出2到100所有质数
时间: 2024-10-25 12:11:08 浏览: 23
java输出1到100以内所有的质数
在 Java 中,我们可以编写一个简单的程序来输出2到100之间的所有质数。质数是只有两个正因数(1和自身)的大于1的自然数。下面是一个示例函数来实现这个功能:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断是否为质数的辅助方法
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;
// 避免检查偶数和6k±1范围内的数
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
}
```
上述代码首先定义了一个 `main` 函数,从2开始遍历到100。对于每个数字,它会调用 `isPrime` 函数来判断它是否是质数。如果 `isPrime` 返回 `true`,则打印出该数字。
阅读全文