求100-200之间素数的三种方法

首先我们要知道什么样的数是一个素数，素数就是除了1和其本身没有其他因数的数。例如：3 ，5 ，7 ，11…….

方法一

<script type="text/javascript">
    for(var i=100; i<=200; i++){
        //flag 为标志位
        var flag = true;
        // 原理： 我们知道判断一个数是不是素数需要因数为1和本身
        // 所以我们从2开是循环 如果2到本身之间有一个数能被其整除那么这个数就不是素数，就跳出循环
        for(var j=2; j<i; j++){
            if(i%j==0){
                //不是素数标志位设为 flase 
                flag = false;
                break;
            }
        }
        //标志位是true时才会输出 i
        if(flag){
            console.log(i);
        }
    }
</script>

方法二

for(var i=100; i<=200; i++){
        //这里的count相当于方法一的标志位flag
        var count = 0;  
        //原理： 如果不是素数就让count++ 那么count就不是0 
        for(var j=2; j<i; j++){
            if(i%j==0){
                count++;
                break;
            }
        }
        //判断count是不是0 是的话输出i
        if(count == 0){
                console.log(i);
        }
    }

方法三

for(var i=100; i<=200; i++){
        //原理： 我们知道素数是1和自身
        // 所以我们从2开是循环 如果2到本身之间有一个数能被其整除那么这个数就不是素数，就跳出循环
        for(var j=2; j<i; j++){
        //这里需要注意 我们的 j 最后的值是 i 的值 因为 j<i 的时候不执行 那我们的 j的值其实就是 i了 
            if(i%j==0){
                break;
            }
        }
        // 结合上面的原理 我们可以判断如果 i==j 时我们让其输出i
        if(i==j){
                console.log(i);
        }
    }