请编写一个方法 `isPrime(int n)`,判断给定的整数 `n` 是否为质数(素数)。质数是指仅能被 1 和自身整除的正整数(大于 1)。要求在主方法中调用此方法,并打印 1 到 50 之间所有的质数。
时间: 2024-09-07 11:02:43 浏览: 46
以下是一个使用Java编写的`isPrime(int n)`方法,以及在主方法中调用此方法并打印1到50之间所有质数的完整示例代码:
```java
public class PrimeNumberChecker {
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
if (n == 2) {
return true;
}
if (n % 2 == 0) {
return false;
}
for (int i = 3; i <= Math.sqrt(n); i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
for (int i = 1; i <= 50; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
}
```
该代码中,`isPrime(int n)`方法首先检查传入的整数`n`是否小于等于1(不是质数),然后检查`n`是否等于2(质数),接着检查`n`是否为偶数(除了2之外的偶数都不是质数)。对于奇数部分,只检查到`n`的平方根(因为如果`n`有一个因子大于其平方根,则必定还有一个小于或等于其平方根)。如果在这段范围没有找到能整除`n`的数,则说明`n`是质数。
阅读全文