题解 | #判断质数#

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) {

        /*
        分析题：质数是指一个只可以被1和其本身整除的整数

        假如一个数是：10

            10=1*10；
            10=2*5；
            10等于 Math.sqrt(10)**2;

            其实这个就可以知道，只要知道10在【2，Math.sqrt(10)】之间可以被整除就可以了
        */
        //得到number这个数的平方根
        double sqrt=Math.sqrt(number);
        for(int i=2;i<=sqrt;i++){
            if(number%i==0){
                return false;
            }
        }
        return true;

    }
}