题解 | #判断质数#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(isPrimeNumber(number));
        scan.close();
    }

    public static Boolean isPrimeNumber(int number) {
        if (number < 2) {  // 处理小于2的数，它们都不是质数
            return false;
        }
        if (number == 2) {  // 2是质数，单独处理
            return true;
        }
        if (number % 2 == 0) {  // 除2外的偶数都不是质数，快速判断
            return false;
        }
        for (int i = 3; i * i <= number; i += 2) {  // 优化循环终止条件，判断到平方根即可
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }
}