求3~100中的所有素数的Java代码
时间: 2024-10-07 14:07:24 浏览: 26
java代码-1-100的素数
在Java中,我们可以使用循环和条件判断来找出3到100之间的所有素数。这里是一个简单的示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 3; 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 * j <= num; j++) { // 只需要检查到sqrt(num),因为大于这个数的因子成对出现
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime()`函数会检查给定的数字是否为素数,如果是,则在主函数中打印出来。我们从3开始,因为它是最小的质数。
阅读全文