题解 | #判断质数#

import java.util.Scanner;

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

    public Boolean isPrimeNumber(int number) {
        // 判断小于2的数不是质数
        if (number < 2) {
            return false;
        }
        
        // 2是最小的质数
        if (number == 2) {
            return true;
        }
        
        // 偶数（除了2之外）不是质数
        if (number % 2 == 0) {
            return false;
        }
        
        // 只需检查到sqrt(number)即可，因为如果number有一个大于sqrt(number)的因数，那么必定还有一个小于等于sqrt(number)的对应因数
        for (int i = 3; i <= Math.sqrt(number); i += 2) { // 从3开始，每次增加2，只检查奇数
            if (number % i == 0) {
                return false; // 如果找到一个除数，则不是质数
            }
        }
        
        return true; // 没有找到除数，是质数
    }
}