用JS，输出100-200之间所有的素数质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数

最新推荐文章于 2023-04-18 16:01:22 发布

西方有冬瓜@

最新推荐文章于 2023-04-18 16:01:22 发布

阅读量3.5k

点赞数 1

分类专栏： JavaScript日常文章标签：素数 JavaScript 算法遍历因子

本文链接：https://blog.youkuaiyun.com/yewengao/article/details/119280284

版权

JavaScript日常专栏收录该内容

20 篇文章

订阅专栏

这篇博客介绍了两种JavaScript实现的检测素数的方法，通过遍历和判断因子来确定100到200之间的素数，并打印输出。这两种方法都通过检查数字除以2到它本身减1之间的整除情况来确定是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        // 第一种方法
        function isPrimeNumber(n) {
            // 除了了1和他自身外 所以从2开始并不包括n
            for (var i = 2; i < n; i++) {
                // 如果找到了因子 (%i得0)
                if (n % i === 0) {
                    // 立即判断出不是素数
                    return false;
                }
            }
            // [2,n-1]之间一个因子都没有，那么就是素数
            return true;
        }
        for (var i = 100; i <= 200; i++) {
            //调用函数isPrimeNumber()
            if (isPrimeNumber(i)) { // i=100
                console.log(i);
            }
        }
        // 第二种方法
        function isPrimeNumber() {
            for (var i = 100; i <= 200; i++) {
                // 先声明一个flay为正确的
                var flay = true;
                for (var j = 2; j < i; j++) {
                    if (i % j === 0) {
                        //等于0就说明不是素数 不是则flay为错误，执行break立即跳出本次循环进入下次循环
                        flay = false;
                        break;
                    }
                }
                // flay=true 接收上面是素数
                if (flay) {
                    console.log(i);
                }

            }
        }
        isPrimeNumber();