求问判断一个数是否是质数的几种算法思路

Question

判断一个数是否是质数的几种算法思路

Answer 1

根据质数的约数只有1和本身这一特点，可以首先想到最直观的方法。
可以判断一个数是否能被比它小的数整除。

public static boolean isPrime(int n){
    //n<=3时，质数有2和3
    if (n <= 3) {
        return n > 1;
    }
    //当n>3时，质数无法被比它小的数整除
    for(int i = 2; i < n; i++){
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}