前端算法之求一百以内的质数

Posted 2020-12-17 liuyuexue520

        const arr = []
        const fn = (item) => {
            for (let i = 2; i < item; i++) {
                let flag = true
                for (let j = 2; j < i; j++) {
                    if (i % j === 0) {
                        flag = false
                    }
                }
                if (flag) arr.push(i)

            }
        }
        fn(100)
        console.log(arr.join(" "));
// 打印结果 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

前端算法不是很那难, 但是有时候会很拗, 这是工作中的一个朋友给我的一个小考验, 我第一次写的时候, 没有想到用flag, 而是想到用if else 循环

想法是没有问题的, 但是实现起来就大有问题了, 因为 if  else 的循环, 无论如何都会走其中一条路 , 所以最后得到的结果肯定不是自己想要的, 后来想到用 vue 中常用的套路, 阈值, 来保存状态, 才完成了小测试