码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-07-13 13:24:07      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:bsp   for   lag   flag   没有   保存状态   完成   item   一个   

        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 中常用的套路, 阈值, 来保存状态, 才完成了小测试

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

标签:bsp   for   lag   flag   没有   保存状态   完成   item   一个   

原文地址:https://www.cnblogs.com/liuyuexue520/p/13292465.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!