用java写一个判断素数的代码
时间: 2024-09-24 09:20:12 浏览: 37
sushu.rar_JAVA 判断 素数_素数
5星 · 资源好评率100%
在 Java 中,我们可以编写一个简单的函数来判断一个数是否为素数。下面是一个基本的实现:
```java
public class PrimeNumberChecker {
public static boolean isPrime(int num) {
if (num <= 1) {
return false; // 小于等于1的数不是素数
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到其平方根即可
if (num % i == 0) {
return false; // 如果能被整除,则不是素数
}
}
return true; // 无法被整除,所以是素数
}
public static void main(String[] args) {
int numberToCheck = 17;
System.out.println(isPrime(numberToCheck) ? "Yes, it's a prime number." : "No, it's not a prime number.");
}
}
```
在这个例子中,`isPrime` 函数接受一个整数 `num`,如果这个数可以被2到它的平方根之间的任意整数整除,那么它就不是素数,返回 `false`;否则,它是素数,返回 `true`。
阅读全文