java编写程序求100以内的全部素数
时间: 2024-10-13 13:13:55 浏览: 8
在 Java 中,我们可以编写一个简单的程序来找出 100 以内的所有素数。素数是指只有 1 和它本身两个正因数的大于 1 的自然数。以下是用传统方法实现的一个示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否是素数
public 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;
// 循环检查从 5 开始到 sqrt(num) 的所有奇数倍数
for (int j = 5; j * j <= num; j += 6) {
if (num % j == 0 || num % (j + 2) == 0) {
return false;
}
}
return true;
}
}
```
在这个程序里,`isPrime` 函数用于判断一个数是否是素数,主函数 `main` 遍历 1 到 100 的每一个数,并打印出那些素数。