您现在的位置:首页 >> 前端 >> 内容

什么是质数?如何求的返回100以内的质数?

时间:2018/1/24 2:00:47 点击:

  核心提示:什么是质数?在大于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);
   }
} 

作者:网络 来源:JiangLittl