写一个Java程序求出2到100的素数
时间: 2024-09-18 12:09:39 浏览: 36
Java列出2到100之间所有素数的方法
5星 · 资源好评率100%
当然可以。以下是用Java编写的一个简单程序,用于找出2到100之间的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
} else if (num == 2) {
return true;
} else {
for (int j = 2; j * j <= num; j++) {
if (num % j == 0) {
return false;
}
}
return true;
}
}
}
```
这个程序首先遍历从2到100的所有整数,然后通过`isPrime`函数检查每个数是否为素数。如果一个数能被2到其平方根之间的任意一个数整除,那么它就不是素数。
阅读全文