输出100以内的所有素数

最新推荐文章于 2023-11-05 19:35:58 发布

yeahSan

最新推荐文章于 2023-11-05 19:35:58 发布

阅读量2k

点赞数 1

分类专栏：数组 JavaScript 文章标签：素数循环嵌套编程算法数学

本文链接：https://blog.csdn.net/m0_65729457/article/details/127482754

版权

JavaScript 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

数组

10 篇文章 0 订阅

订阅专栏

分析：输出100以内的素数(质数):循环嵌套。

素数：只能被1和它本身整除的数

(1)判断一个数是否是素数:内循环

(2)输出100以内的素数:外循环

1.判断一个数是否是素数

        var m = 15;
        let flag = true;
        for (let i = 2; i < m; i++) {
            if (i % m === 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            console.log(m + '是素数');
        } else {
            console.log(m + '不是素数');
        }

2.100以内的素数

        var str = '';
        for (let m = 2; m <= 100; m++) {
            for (var i = 2; i < m; i++) {
                if (m % i === 0) {
                    break;
                }
            }
            if (i == m) {
                str += m + '\t';
            }
        }
        console.log(str);

        var str = '';
        for (let m = 2; m <= 100; m++) {
            let flag = true;
            for (let i = 2; i < m; i++) {
                if (m % i === 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                str += m + '\t';
            }
        }
        console.log(str);