判断一个数是否为质数(代码)

Code(JS):

/**
 * 方式1
 * 判断一个数是否为质数
 * @param {number} num 属于正整数
 */
function isPrime(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;
};

/**
 * 方式2
 * @param {number} n 
 */
function isPrime(n) {
    for (let i = 2; i * i <= n; i++) {
        if (n % i === 0) {
            return false;
        }
    }

    return n > 1;
}

 

posted @ 2024-07-03 15:50  樊顺  阅读(37)  评论(0编辑  收藏  举报