摘要:
下文讲述javascript中输出1~100之间的质数的示例分享,如下所示;
质数的简介:
满足以下条件的数称之为“质数”
1.此数字大于1
2.此数字只能被1和它自身整除外,不能被其它自然数整除,
我们将这类数称之为"质数"
例:
2,3,5,7,11,13,17,19,23,29,31
实现思路:
使用两个for根据以上规则,可输出1~100之间的质数
例:
javascript 输出1~100之间的质数的示例
maomao365.com
输出1~100之间的质数
function getZhiShu(n){
var a=new Array(n+1);
a[0]=0,a[1]=0;
var i;
for(i=2;i<=n;i++){
a[i]=1;
}
for(i=2;i<=n;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<=n;i++){
if(a[i]==1) b.push(i);
}
return b;
}
document.write(getZhiShu(100).join(','));
javascript输出1到100之间的质数的示例分享