js输出100以内的质数_javascript 如何输出查找1~100之间的所有质数呢？

摘要：

下文讲述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之间的质数的示例分享