如何判断素数Java
时间: 2024-10-09 10:00:24 浏览: 33
判断一个数字是否为素数(质数),是指该数只有两个正因数,即1和它自身。在Java中,有多种方法可以实现素数的判断。这里提供一种常见的简单方法——试除法:
```java
public class PrimeNumberChecker {
public static boolean isPrime(int num) {
if (num <= 1) {
// 0和1不是素数
return false;
}
// 从2到num-1遍历,如果找到能整除num的数,则num不是素数
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
// 如果没有找到能整除的数,那么num就是素数
return true;
}
public static void main(String[] args) {
int numberToCheck = 17;
System.out.println(isPrime(numberToCheck) ? "是素数" : "不是素数");
}
}
```
在这个例子中,`isPrime`方法会检查输入的数是否能被2到其本身减一之间的任何数整除。如果是,就返回false;否则,返回true。
阅读全文