判斷一個數是否為質數(程式碼)

樊顺發表於2024-07-03

Code(JS):

/**
 * 判斷一個數是否為質數
 * @param {number} num 屬於正整數
 */
var isPrime = function(num) {
    if (num <= 1) {
        return false;
    }

    const sqrt = Math.sqrt(num);
    for (let i = 2; i <= sqrt; i++) {
        if (num % i === 0) {
            return false;
        }
    }

    return true;
};

相關文章