js输出100以内的所有质数双重循环

原创于 2020-07-01 00:19:42 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文介绍了一个使用JavaScript编写的简单质数生成算法。通过双重循环，该算法能找出2到100之间的所有质数，并将它们显示在网页上。这不仅是一个基本的数学问题解决方案，也是理解JavaScript循环和条件语句的良好示例。

    <script>
        var a = 0;
        //从2开始
        for (var i = 2; i <= 100; i++) {
            //判断i是否是质数，从1开始进行取模计算到它自己
            for (var j = 1; j <= i; j++) {
                if (i % j == 0) {//如果余数为0，就让a的值加1
                    a++;
                }
            }
            if (a == 2) {//如果余数为0的次数为2，代码i只能被1和它本身整除，则i就是质数
                document.write(i + '&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;');//打印出i
            }
            a = 0;//一个循环结束后重置a
        }
    </script>