/*
 * 質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數
 * 100以內質數表
    2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
    53 59 61 67 71 73 79 83 89 97
    質數具有許多獨特的性質：
（1）質數p的約數只有兩個：1和p。
（2）初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解為幾個質數之積，且這種分解是唯一的。
（3）質數的個數是無限的。
（4）質數的個數公式π(n)是不減函式。
（5）若n為正整數，在n方到(n+1)方之間至少有一個質數。
（6）若n為大於或等於2的正整數，在n到n!之間至少有一個質數。
（7）若質數p為不超過n(n>
 
=4)的最大質數，則。
（8）所有大於10的質數中，個位數只有1,3,7,9。

 */

/*基本判斷思路：
一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數。
在一般領域，對正整數n，如果用2到sqrt(n)間的所有整數去除，均無法整除，則n為質數。
質數大於等於2 不能被它本身和1以外的數整除
*/

public static boolean isPrime(int n) {
        if (n < 3) {
            if (n == 2) {
                return true;
            }else{
                return
 
 false;
            }
        }
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

public static boolean isPrime(int n) {
        if (n < 3) {
            return n > 1;

        }
        for
 
 (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }