最简单求100以内质数算法

原理:若一个数不是质数，那么那么它必定可以分解成若干个质数相乘的形式,并假设已知2是质数。

javascript的算法如下:

var zhishu=[2],j=0;

for(var i=3;i <=100;i+=2){

    for( j=0;j<zhishu.length;j++){            //此处还可以用开方减少循环次数，但 开放比较耗时间，宁愿多循环几次

        if(i%zhishu[j]!==0)

            break;

    }

    if(j==zhishu.length)

        zhishu.push(i);

}