用java打印输出100以内所有的素数。要求编写一个判断某个数字是否是素数的方法,并在主方法中调用
时间: 2024-05-07 19:20:58 浏览: 103
以下是Java代码实现:
```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 == 2) {
return true;
}
if (num < 2 || num % 2 == 0) {
return false;
}
int limit = (int) Math.sqrt(num);
for (int i = 3; i <= limit; i += 2) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
首先在主方法中使用循环从2到100遍历每个数字,然后调用isPrime方法判断该数字是否为素数。isPrime方法中先判断数字是否为2,如果是则直接返回true;然后判断数字是否小于2或者能被2整除,如果是则返回false;最后使用循环从3到该数字的平方根,每次循环加2,判断该数字是否能被循环变量整除,如果是则返回false。如果循环结束还没有返回false,则说明该数字是素数,返回true。
阅读全文