Loading

怎么用js编写1——100的质数?

这里来自csdn问答的一个问题,怎么用js编写1——100的质数? http://ask.csdn.net/questions/214429

质数也就是素数,即只能被1和自身整除的数,因此可以构造循环,从2到自身逐个取余,如果余数为0,则表示当前数字能够被除了1和自身以外的数字整除,故不是素数。那么在js中怎么实现呢?很简单,我们只要将满足条件的元素push到js数组中,然后输出这个数组就可以了。

js代码:

 <script type="text/javascript">
    var prime = function(len){
        var i,j;
        var arr = [];

        for(i = 1; i < len; i++){
            for(j=2; j < i; j++){  
                if(i%j === 0) {
                    break;
                }
            }

            if(i <= j && i !=1){
                arr.push(i);
            }

          }
          return arr;
    };
    document.write(prime(100));
</script>

 

posted @ 2018-01-10 14:50  guwei4037  阅读(1060)  评论(0编辑  收藏  举报