Javascript 求100以内的质数

感觉上了大学之后就把数学丢了,以至于什么是质数都分不清。大于1且除自身外不能被其他自然数整除的数,这好像很久之前学过,对不起数学老师了。其实我看到网上有很多人都是不清楚的,基本就是丢一个算法。然后结果都是(1,2,3,5....97)

 

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;
};
console.log(prime(100));

  

posted @ 2012-11-02 10:17  e.e.p  阅读(13091)  评论(1编辑  收藏  举报