查找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;
}

 

转载于:https://www.cnblogs.com/jinxiangli/p/5907231.html