js求质数(1-100)

   //求质数,首先要明白质数的概念:除了本身和1外,其他数都是除不尽的。
        var zhiShuArr = [1, 2, 3]; //可以很容易的确定了。这三个质数 

        for (var i = 4; i <= 100; i++) {
            var flag = true;//这个是标志位
            for (var j = 2; j <= i/2; j++) { //从2开始,讲道理应该到i的,但是数学的原理你懂的
                if (i%j == 0) {
                    flag = false; //如果有的话flag就为false
                }
            }
            if (flag) { //到这里都还是true的话,说明这是个质数。
                zhiShuArr.push(i);
            }
        }
        console.log(zhiShuArr);

  

posted @ 2017-04-10 12:51  GDOUJKZZ  阅读(3488)  评论(0编辑  收藏  举报