假如用for循环判断一个数是否为质数

最新推荐文章于 2023-03-14 10:41:20 发布

原创最新推荐文章于 2023-03-14 10:41:20 发布 · 7.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #js #javascript

该博客介绍了如何利用JavaScript编写一个函数来判断输入的数字是否为质数。通过for循环和%取余操作，检查数字从2开始到其本身之间的所有数，如果能被整除则不是质数，否则是质数。博客强调了理解和运用循环及条件判断在编程中的重要性。

首相，我们要知道什么数是质数，质数的概念就是，当一个数字无法被自己，跟1以外的任何数字，整除呢么他就是质数，假如7，他除了1 跟 7 能把他整除以外，是不是就没有了。

这里你有思路了吗？

是不是我们会想到js中的 % 取余

代码思路

当一个数字除了自己跟一无法被他整除，那么我们要满足for循环中的 i 条件所以我们赋值 i = 2 是不是就满足了不被1 整除，那么继续，我们在加个判断如果被其他书整除那么是不是就会余上0 ，我们给个if条件当他被一些数字除以后等于0 那么它就不满足质数的条件。所以代码如下

        function num1(num) {
            for (var i = 2; i < num; i++) {     //保证循环条件满足不去除1
                if (num % i == 0) {             //判断是否未质数，是否会被除尽
                    return true                 //如果可以中止退出函数，输出true
                }
            }
            return false                        //如果不可以中止退出函数，输出false
        }
        var num2 = parseFloat(prompt('请输入一个数字'))    //输入一个值
        alert (num1(num2))                                  //调用函数，并且把输入的值代入函数

解释如图，我们要灵活运用循环以及一些运算符。来满足我们的需求。