JS求某个区间内的质数?

142 阅读1分钟

求质数

只能被1和本身整除的数

思路

双重for循环,

外层:取质数的范围 i

内层:从2i-1 内的数j(用来判断i是否为质数 )。

i % j !== 0 为质数

由质数特点可以得到:将内层循环遍历的范围设置为 2到 j-1

定义一个变量(推荐值为true),用来存储数值的状态

判断是不是质数(是否能被其他数整除,如果是,则改变变量的值为false

image.png

代码

        // 质数(1到30)
        for(var i = 2 ; i <= 30; i++){
            var isOk = true;
            for(var j = 2; j < i; j++){
                if(i % j === 0){
                    isOk = false;
                }
            }
            if(isOk){
                console.log(i);
            }
        }