题解 | 判断质数

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

        //write your code here......
        for(int i = 2;i<Math.sqrt(number);i++){
            if(number % i == 0 && number != i){ //一个质数的因数只有1和它本身，如果遍历过程中含有其他因数且这个因数也不是它本身，那么就不是质数；判断是否含有除1和它本身的方式就是是否能被整除
                return false;
            }
        }

        return true;

    }
}

一个质数的因数只有1和它本身，如果遍历过程中含有其他因数且这个因数也不是它本身，那么就不是质数；判断是否含有除1和它本身的方式就是是否能被整除