欢迎访问宙启技术站
智能推送

实现Java函数来判断输入数字是否为素数

发布时间:2023-11-18 05:10:06

要判断一个输入的数字是否为素数,可以使用以下Java代码实现:

public class PrimeNumberChecker {

    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        }
        
        if (number <= 3) {
            return true;
        }
        
        if (number % 2 == 0 || number % 3 == 0) {
            return false;
        }
        
        for (int i = 5; i * i <= number; i += 6) {
            if (number % i == 0 || number % (i + 2) == 0) {
                return false;
            }
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        int number = 17;  // 用于测试的数字
        boolean isPrime = isPrime(number);
        
        if (isPrime) {
            System.out.println(number + "是素数");
        } else {
            System.out.println(number + "不是素数");
        }
    }
}

这段代码定义了一个名为PrimeNumberChecker的类,其中包含了一个名为isPrime的静态函数来判断输入的数字是否为素数。该函数使用了一个常见的优化算法,即从2开始迭代,直到不大于输入数字平方根的所有奇数,检查是否能够整除输入数字。如果存在可整除的因数,则该数字不是素数,否则它是素数。最后,通过main函数来测试这个函数,定义了一个变量number用于测试的输入数字,并打印出结果。