javascript——质数判断、break、continue、for循环嵌套

最新推荐文章于 2024-04-01 13:39:03 发布

h_jQuery

最新推荐文章于 2024-04-01 13:39:03 发布

阅读量368

点赞数

分类专栏： javascript 笔记学习文章标签： java javascript js

本文链接：https://blog.csdn.net/h_jQuery/article/details/119457125

版权

javascript 同时被 3 个专栏收录

123 篇文章 0 订阅

订阅专栏

学习

67 篇文章 0 订阅

订阅专栏

笔记

49 篇文章 0 订阅

订阅专栏

JS

质数判断：

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>7的倍数和个数</title>
    <script>
        var num = prompt("请输入一个大于1的整数");
        // 判断这个值是否合法
        if (num <= 1) {
            alert("该值不合法")
        } else {
            // 创建一个变量来保存当前的数的状态
            // 默认当前的num是质数
            var flag = true
                // 判断num是否是质数
                // 获取2-num之间的数
                // for循环结束之后才知道结果，所以不能在里面输出
            for (var i = 2; i < num; i++) {
                // 判断num是否能被i整除，若是能被i整除，说明num不是质数
                if (num % i == 0) {
                    // 改变状态，不是质数
                    flag = false
                }
            }
            if (flag) {
                alert(num + "是质数")
            } else {
                alert(num + "不是质数")
            }
        }
    </script>
</head>

<body>
    <p>质数：只能被1和它自身整除的数，1不是质数也不是合数，质数必须是大于1的自然数</p>
</body>

</html>

性能优化版本：

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        // 性能优化：就减少程序运行的时间
        // 测试程序性能：程序执行前，开启一个定时器；在程序执行结束后，终止定时器，获取定时器的时间差。测试的时间间隔不要太小
        // console.time("这里面存放一个定时器的名字（标识符）")：可以开启一个定时器
        console.time("test");
        // arr存放质数
        var arr = [];
        for (var i = 2; i <= 100; i++) {
            var flag = true;
            // 优化这里的i
            // j < i：每次循环都要从2到i-1，就是要循环i-2次
            // 此次性能优化的原理：缩小取值范围，减少执行时间。要能测试出i有除了1和它本身之外的因数即可，但是没必要测到i-1，
            // 因为因素都是成对的，从2开始往后测，与之匹配的因数逐渐变小。慢慢接近，直至它的算数平方根
            /* 例如：测试36是不是质数，除去1和它本身，就从2开始。2*18、3*12、4*9、6*6,这些因数都是一对一对的
            2,3,4,6,9，12,18这几个都是36的因素，6是36的算数平方根
            例如：测试质数97：从2到他的算术平方根，都不能整除97，所以它就是质数
            Math.sqrt(i):求i的算数平方根
             */
            for (var j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                }

            }
            if (flag) {
                // console.log(i);
                arr.push(i)
            }
        }

        // console.timeEnd("某个定时器的标识符"):终止某个定时器
        console.timeEnd("test");
        /* 
            输出i：>0.6ms
            不输出i：>0.2ms
            使用算术平方根：>0.1ms
            */
    </script>
</head>

<body>
    <p>质数就是除了能被1和它本身可以整除，其他的数都不可以的自然数</p>

</body>

</html>

嵌套的for循环

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>倒三角形</title>
    <script>
        // 定义一个变量存放质数
        var arr = [];
        for (var i = 2; i <= 100; i++) {
            // 默认i是质数的标识符
            var flag = true;
            for (var j = 2; j < i; j++) {
                // 判断是否能被js整除,若是能被整除，就说明i不是质数
                if (i % j == 0) {
                    // 进到这里面说明，i就不是质数
                    flag = false;
                }
            }
            // 判断flag是否为true，若是true的话，就说i是质数
            if (flag) {
                console.log(i);
                arr.push(i)
            }
        }
        console.log(arr);
    </script>
</head>

<body>
</body>

</html>

break和continue

不能在单独的if语句中使用break和continue

break

break关键字只能用来退出switch或循环语句

break关键字会立即终止离他最近的那个循环

想要终止当前循环（多层循环的最外层）：可以为最外层循环创建一个label，来标识当前的循环。

语法：label:循环语句

<script>
    //label(自定义的循环标识符):循环语句
        outer: for (var i = 0; i < 10; i++) {
            console.log("@我是外层循环");
            for (var j = 0; j < i; j++) {
                console.log("我是内层循环");
                break outer;
            }
        }
    </script>

continue

continue关键字可以跳过本次循环，继续下次循环。continue也是对跳过离他最近的循环，也可以使用label结束指定的循环。

<script>
        for (var i = 0; i < 10; i++) {
            // 判断：如果i模以2等于0，就跳过本次循环（是偶数的跳过）
            if (i % 2 == 0) {
                // 结束本次循环
                continue;
            }
            console.log(i);
        }
    </script>