526互联

判断一个数是质数

发布时间 2023-10-20 16:54:40作者: 爱新觉罗LQ

判断一个数是质数

public class PrimeNumberChecker {
    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false; // 1和负数不是质数
        }
        if (number <= 3) {
            return true; // 2和3是质数
        }
        if (number % 2 == 0 || number % 3 == 0) {
            return false; // 如果能被2或3整除，不是质数
        }
        
        // 从5开始检查可能的因数
        for (int i = 5; i * i <= number; i += 6) {
            if (number % i == 0 || number % (i + 2) == 0) {
                return false; // 如果能被i或i+2整除，不是质数
            }
        }
        
        return true;
    }

    public static void main(String[] args) {
        int number = 29; // 要检查的数字
        if (isPrime(number)) {
            System.out.println(number + " 是质数");
        } else {
            System.out.println(number + " 不是质数");
        }
    }
}