编写方法判断n是否质数。然后查找100以内所有的质数。
时间: 2024-10-14 07:14:04 浏览: 20
Prime_100000以内的所有质数的输出_
编写一个方法用于判断一个整数n是否为质数,通常可以采用以下步骤:
```java
public boolean isPrime(int n) {
if (n <= 1) {
return false; // 1不是质数,且所有小于等于1的数都不算质数
}
if (n == 2) {
return true; // 2是唯一的偶数质数
}
if (n % 2 == 0) { // 质数除2余数必不为0,所以如果是偶数,则直接返回false
return false;
}
for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因子,从3开始步长为2
if (n % i == 0) {
return false; // 如果找到因子,说明n不是质数
}
}
return true; // 没有找到因子,说明n是质数
}
```
接下来,我们可以使用这个`isPrime`方法找出100以内的所有质数:
```java
List<Integer> primesUnderHundred = new ArrayList<>();
for (int i = 2; i < 100; i++) {
if (isPrime(i)) {
primesUnderHundred.add(i);
}
}
// 打印出100以内的所有质数
primesUnderHundred.forEach(System.out::println);
阅读全文