求质数(素数)和使用for循环求质数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
    <script>
        var num = prompt("请输入一个大于1 的整数:")//让用户输入一个数字
        if(num <= 1){//初步判断用户输入的数字是否合法
            alert("该值不合法!");
        }else{
            var flag = true;//定义一个变量用于接收一个状态
            for(var i = 2; i < num; i++){
                if(num % i == 0){//持续使用区间的数字进行判断
                    flag = false;//若执行到这里,状态将改变
                }
            }
            if(flag){//为 true 时将执行下一行,表示是一个质数
                alert(num + "是质数");
            }else{//当状态为false时才会执行下面的结果
                alert(num + "不是质数");
            }
        }

    </script>
</head>
<body>


</body>
</html>

使用for循环求质数

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
<!--打印一个 2 - 100 之间的质数-->
    for(var i = 2; i <= 100; i++){
        var flag = true;//创建一个变量保存布尔结果
    //    判断 i 是否是质数
    //    获取 2 - i 之间的所有数
        for(var j = 2; j < i; j++){
        //    判断 i 是否是能被 j 整除
            if(i %j == 0){
            //    如果进入判断则表示目前i指向的数不是质数
            //    并将 flag的状态进行改变
                flag = false;
                break;
            }
        }
        if(flag){//为 true 时将执行下一行,表示是一个质数
            console.log(i + "是质数");
        // }else{//当状态为false时才会执行下面的结果
            // console.log(i + "不是质数");

        }
    }
</script>


</body>
</html>
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。