1. 首页
  2. 博客
  3. java常用API练习 判断一个数是否为质数

java常用API练习 判断一个数是否为质数

以下是一个用Java编写的判断一个数是否为质数的示例程序：

public class PrimeNumberChecker {
    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) {
        int n = 17;
        if (isPrime(n)) {
            System.out.println(n + " is a prime number.");
        } else {
            System.out.println(n + " is not a prime number.");
        }
    }
}

在上述代码中，isPrime方法接受一个整数参数n并返回一个布尔值，表示n是否为质数。该方法首先检查n是否小于等于1，因为1不是质数。接着，该方法从2开始循环到n的平方根，判断n是否能够被当前循环变量i整除。如果n能够被整除，说明n不是质数，返回false。如果循环结束后仍未找到n的因子，说明n是质数，返回true。

在主方法中，我们使用一个示例数值n=17来测试isPrime方法。如果isPrime返回true，说明17是质数，输出“17 is a prime number.”。否则，说明17不是质数，输出“17 is not a prime number.”。

除了上述示例中的方法，还有一些其他方法可以用于判断质数，例如：

public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    if (n == 2 || n == 3) {
        return true;
    }
    if (n % 2 == 0 || n % 3 == 0) {
        return false;
    }
    int sqrtN = (int) Math.sqrt(n) + 1;
    for (int i = 6; i <= sqrtN; i += 6) {
        if (n % (i - 1) == 0 || n % (i + 1) == 0) {
            return false;
        }
    }
    return true;
}

在这个方法中，我们先判断n是否小于等于1，如果是则返回false。接着，我们判断n是否等于2或3，如果是则返回true。这是因为2和3都是质数。然后，我们判断n是否能被2或3整除，如果是则返回false。接下来，我们从6开始循环，每次循环加6，这是因为除2和3以外的所有质数都可以表示为6k±1的形式，其中k是一个整数。我们循环到n的平方根加1，判断n是否能被6k-1或6k+1整除。如果n能够被整除，说明n不是质数，返回false。如果循环结束后仍未找到n的因子，说明n是质数，返回true。

这两个方法的效率相对较高，但第二个方法更快一些，因为它少了一些循环次数。在实际开发中，应该根据具体情况选择合适的方法。

原文链接：codingdict.net

热门标签