js判断100以内质数的三种方法

写个实现100以内输出质数的三种方式。质数是除了能被自身和1整除外不能被第三个数整除，1除外。
思路都是正向的想法，将100以内每一个数字除以小于其自身的数，判断是否能被其他数整除即可。因为除以一个大于自身的数完全没有意义，永远不会被整除

1. 第一种方法（没有优化的）
   首先定义两个变量，初始值都为0，为了后面输出有多少个质数；
   第一层循环每个需要判断的值 i，在第二层循环中让 i 被每个不大于自身的数 j 整除，同时 j 应该从2开始，因为哪个数都能被1整除。
   让 i 对 j 取余，如果i%j==0说明i不是质数，然后让count加1。
   当第二层循环结束，这个i被除完后，应该判断count是否小于1，因为质数不会被除1和本身外其他数整除，所以count应该为0。
   满足count<1的就是质数，输出这个i，并且让num加1。清除count的值，循环第二个数。
   最后输出num就是100内的质数个数。

<script>
    var count = 0;
    var num = 0;
    for (var i = 2; i <= 20; i++) {
        for (var j = 2; j < i; j++) {
            if (i % j == 0) {
                count++;
            }
        }
        if (count < 1) {
            num++;
            document.write(i + ' ');
        }
        count = 0;

    }
    document.write(num)
</script>

2. 第二种方法，优化第二层循环执行次数
   其实我们在给i整除其他数的时候其实是不需要整除到小于自身的值的。假设我们给i=32 j=2 32/2=16 但是如果j=16时，32/16=2 其实和j =2的效果是一样的。
   所以很多时候循环都在重复运算，那么我们到底需要循环多少才是循环次数最少的呢。
   我们再测试两个数字

i=48；
i  j
48=2*24
  =4*12
  =6*8
  =8*6
  =12*4
  =24*2

i   j
100=2*50
	4*25
	5*20
	10*10
	20*5
	25*4
	

所以我们可以发现，j 循环不会超过自身的平方数就可以，否则就是再重复。
所以让j <= Math.sqrt(i)。

 <script>
    var count = 0;
    var num = 0;
    for (var i = 2; i <= 20; i++) {
        for (var j = 2; j <= Math.sqrt(i); j++) {
            if (i % j == 0) {
                count++;
            }
        }
        if (count < 1) {
            num++;
            document.write(i + ' ');
        }
        count = 0;

    }
     document.write(num)
</script>

3. 第三种方法

<script>
    var count = 0;
    // 假设所有的数都是质数
    //让当前数分别除以比他小的数 如果余数==0  那么一定不是质数
    for (var i = 2; i <= 20; i++) {
        //默认所有的数都是质数
        var flag = true;

        for (var k = 2; k < Math.sqrt(i); k++) {
            // 让i除以之前的数
            if (i % k == 0) {
				   flag = false;
            }
            // 如果是质数 输出质数

        }
        if (flag) {
            console.log(i);
            count++;
        }
    }
    document.write(count);

</script>