博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

用JS判断一个整数是否为素数(质数)~ ——21.8.6

Posted on 2021-08-06 10:30  为你摘星星  阅读(1227)  评论(0)    收藏  举报

判断是否为质数:

  1.x<2;不是质数

  2.x % (2 ~ x-1) == 0; 不是质数

  3.质数只能被1和它本身整除

代码部分: 

   <script>
        var numb = parseInt(prompt('请输入一个整数!'));
        function getZS(x) {
            var i = 0;
            if (x < 2) {
                return '不是质数';
            } else {
                for (i = 2; i < x; i++) {
                    if (x % i == 0) {
                        return '不是质数';
                    }
                }
                if (i == x) {
                    return '是质数';
                }
            }
        }
        console.log(numb + getZS(numb));
    </script>

主要的要点:

  1.先判断该数是否为小于2。
  2.若第一步判断为false则用for循环遍历 n % 2  ~ n % (n-1)  是否为零,为零则不是质数。
  3.若第二步不为零,则添加一个判断,x == i,显然x == i,此时返回 '是质数'。