java 输出2~100的素数不使用已有的库
时间: 2024-04-16 08:27:46 浏览: 82
Java列出2到100之间所有素数的方法
5星 · 资源好评率100%
以下是一个在 Java 中输出 2 到 100 之间的素数的代码,不使用已有的库函数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int number = 2; number <= 100; number++) {
if (isPrime(number)) {
System.out.println(number);
}
}
}
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= number/2; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码使用一个循环来遍历从 2 到 100 的数字,并调用 `isPrime` 方法来判断是否为素数。`isPrime` 方法通过检查是否存在能整除该数字的因子来判断是否为素数。如果一个数字能被任何小于它一半的正整数整除,那么它就不是素数。而如果一个数字不能被任何小于它一半的正整数整除,那么它就是素数。因此,在 `isPrime` 方法中,我们将循环条件设置为 `i <= number/2`。
阅读全文