Java中编写一个判断二个数是否是素数的方法,然后利用该方法求 20-50之间的所有素数
时间: 2024-03-16 09:44:30 浏览: 53
判断一个数是否为素数的java代码
5星 · 资源好评率100%
可以编写如下的Java代码:
```java
public class PrimeNumber {
// 判断一个数是否是素数
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
// 求20-50之间的所有素数
for (int i = 20; i <= 50; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
}
```
该程序中,`isPrime`方法用于判断一个数是否是素数。首先判断特殊情况,若`n`小于等于1,直接返回`false`;否则,从2开始枚举到`n`的平方根,如果发现能够整除,说明`n`不是素数,返回`false`。如果枚举完所有可能的因子,都没有发现能够整除的,说明`n`是素数,返回`true`。
在`main`方法中,利用`isPrime`方法求20-50之间的所有素数,将其输出即可。
阅读全文