【js】小作业质数运算

1.求100以内的质数

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

    ///看看i是不是质数,拿出一个数一直除到他本身。只有1和它本身可以被整除 1,2,3,4,5,6,7...但是只需要除到他的开方即可，因为是两数相乘有对称关系，如果一个因数增大，另一个因数必定减少。

    count = 0;      ////给一个count来算整除的次数，如果被整除1次ok就输出i，每次判断前count自动清零。

    for(var j = 1; j <= Math.sqrt(i); j++){    /////判断只要除到这个数的开方

        if(i % j ==0){

            count ++;              

        }

    } 

    if(count == 1){    ////如果整除了开方以内的数只有1可以整除，就说明这个数除了1之外，只有一个因数是他本身了，因为除不到他本身的，只是在可能的因数范围内来排除。

        document.write(" "+i);

    }

}