查找1-100之间的质数

function getPrime(number){

var a=new Array(number+1);
a[0]=0,a[1]=0;
var i;
for(i=2;i<=number;i++){
  a[i]=1;
}

for(i=2;i<=number;i++){
  if(a[i]==0) continue;
  for(var j=i;j<=100;j++){
    if(i*j>100) break;
    a[i*j]=0;
  }
}

var b = [];
for(i=2;i<=number;i++){
  if(a[i]==1) b.push(i);
}

return b;

}

//可以用来快速获得最大约数

/**
* 获得最大的约数
* @param {Object} num
*/
function getSon(num){
var prime = getPrime(num);
for (var i =0 ;i < prime.length;i++) {
if(num % prime[i] == 0) {
return num / prime[i];
}
}
return null;
}

 

posted on 2016-09-25 22:19  湘湘_Saling  阅读(389)  评论(0编辑  收藏  举报

导航