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

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 @   樊顺  阅读(59)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示