怎么用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>