java编写方法判断n是否质数。然后查找100以内所有的质数。
时间: 2024-10-14 08:16:38 浏览: 32
Prime_100000以内的所有质数的输出_
在Java中,判断一个数n是否是质数通常可以使用下面的方法:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
这个`isPrime`方法首先检查数字小于等于1的情况,因为1不是质数。然后从2开始遍历到sqrt(n),如果n能被i整除,那么它就不是质数,返回false;否则,如果循环结束都没有找到因子,那么n就是质数,返回true。
接下来,我们可以创建一个方法来查找并打印100以内的所有质数:
```java
public static void findPrimesUnder100() {
for (int i = 2; i < 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
```
上面的`findPrimesUnder100`函数会依次检查2到99的所有数,并调用`isPrime`方法。如果是质数,就将其打印出来。
阅读全文