求100之內的質數

我寫的spa

function getPrimeNumInOneHundred()code

{get

var result = [];it

for(var i = 2; i < 100; i++)io

{function

  var succeed = true;class

  for(var j = 2; j <= i/2 ; j++)map

  {im

   if(i%j == 0 && i != j)di

   {

    succeed = false;

    break;

   }

  }

  

 if(succeed)

 {

  result.push(i);

 } 

}

return result;

}


var result = getPrimeNumInOneHundred();


alert(result);


別人寫的

function  getNum(MaxNum ){
var  count = 1;   
var  PrimeArys = [2];
var  PrimeTemp = [];             
var  oNum = Math.ceil( Math.sqrt( MaxNum ) );  
for (i=3; i<oNum; i+=2){        
   if ( PrimeTemp[i]== null ){     
   for (j=i; i*j<=MaxNum; j+=2){     
   PrimeTemp[ i*j ] = 0;    
   }
}
}
for (i=3; i<=MaxNum; i+=2){            
     if ( PrimeTemp[i]== null )             
       PrimeArys[ count++ ] = i;  
}   
return  PrimeArys;
}


注意到array也有map的調用方式

相關文章
相關標籤/搜索