java求1-100的质数
时间: 2024-04-29 19:26:04 浏览: 102
请见以下Java代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
System.out.println("1到" + n + "之间的质数有:");
for(int i = 2; i <= n; 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;
}
for(int i = 3; i <= Math.sqrt(num); i += 2) {
if(num % i == 0) {
return false;
}
}
return true;
}
}
```
代码使用一个方法 `isPrime` 判断一个数是否为质数,然后依次判断 1 到 100 之间的数,输出所有的质数。
阅读全文