js之普通/高效判斷質數

/*
 *質數：只能被1和自身整除,不能被2到(num-1)整除
 */
//普遍方法判斷質數
function isPrime(num) {
    for (let i = 2; i < num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return false;
}
/*
 *高效判斷質數法
 *一個數不能被大於2且小於自身開平方根的數整除，即是質數
 */
function isPrime(num) {
    let t = parseInt(Math.sqrt(num));
    for (let i = 2; i < t; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}