JAVA判断一个数是否是素数
时间: 2023-10-22 14:08:08 浏览: 54
下面是一个判断一个数是否是素数的JAVA代码:
```
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;
}
```
这个方法首先判断输入的数是否小于等于1,如果是,则返回false,因为小于等于1的数不是素数。然后,它使用一个循环来检查从2到n的平方根之间的每个数字是否能够整除n。如果找到一个数字i,使得n能够被i整除,则n不是素数,返回false。如果循环结束了,说明n是素数,返回true。
相关问题
java判断一个数是否是质数
判断一个数是否是质数,可以通过试除法来实现。试除法就是从2开始,依次尝试将这个数除以2、3、4、5、6……直到这个数的平方根,如果都不能整除,那么这个数就是质数。
下面是Java实现的代码:
```java
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;
}
```
在上面的代码中,首先判断输入的数字是否小于等于1,因为1不是质数。然后从2开始循环,一直到这个数的平方根,如果能整除,就返回false,表示这个数不是质数;否则,返回true,表示这个数是质数。
使用java判断一个数是否是质数
以下是使用Java编写的判断一个数是否是质数的代码:
```
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;
}
```
该方法接受一个整数n作为参数,返回一个布尔值,表示n是否是质数。如果n小于等于1,则直接返回false。否则,从2开始循环到n的平方根,如果n能被某个数整除,则返回false;如果没有找到能整除n的数,则返回true。