java判断一个数是不是质数
时间: 2023-05-26 12:00:59 浏览: 109
A:
可以使用以下代码来判断一个数是否为质数:
```
public static boolean isPrime(int num) {
if(num < 2) { // 0和1都不是质数
return false;
}
for(int i = 2; i <= Math.sqrt(num); i++) { //只需要从2到该数的平方根进行判断
if(num % i == 0) { // 如果该数能够整除某个数,则不是质数
return false;
}
}
return true;
}
```
解释:
- 如果该数小于2,则不是质数;
- 如果该数能够整除2到其平方根的任意数,则不是质数;
- 否则该数是质数。
相关问题
用java判断一个数是不是素数
可以使用以下代码来判断一个数是否为素数:
```java
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
该方法首先判断数是否小于等于1,因为小于等于1的数不是素数。接着使用一个循环,从2到该数的平方根进行遍历,若该数能被其中任意一个数整除,则说明该数不是素数,直接返回false;否则,说明该数是素数,返回true。
怎么用java判断一个数字是不是质数
要判断一个数字是否为质数,可以使用以下Java程序:
```java
public boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
这个程序会首先判断数字是否小于等于1,因为1不是质数。接着,程序会遍历从2到该数字的平方根之间的所有数字,如果该数字可以被遍历到的任意数字整除,则说明该数字不是质数,否则是质数。
阅读全文
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)