核心提示:什么是质数?在大于1的自然数中,除了1和它本身,没有其自然数能被它整除。一些点质数肯定是大于1的自然数,所以for循环中从2开始判断写代码时,判断能否被除1和它本身之外的自然数整除,只需要判断到该数的...
什么是质数?
在大于1的自然数中,除了1和它本身,没有其自然数能被它整除。
一些点
质数肯定是大于1的自然数,所以for循环中从2开始判断写代码时,判断能否被除1和它本身之外的自然数整除,只需要判断到该数的一半(若一个数不能被数字n整除,那它肯定不能被n的倍数整除)变量temp是为了保存从1开始能被其他自然数整除的个数, 若为1,则说明为质数,否则不是质数。第二层for循环结束,表示对某一个自然数是否为质数的判断已经结束, 需要对temp进行重置操作。
实现
var result=[]; for(var i=2;i<=100;i++){ var temp=0; for(var j=1;j<=Math.floor(i/2);j++){ if(i%j==0){ temp++; } } if(temp>1){ }else{ result.push(i); } }