JavaScript判断输入值是否为素数

发布时间:2022-07-01 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了JavaScript判断输入值是否为素数脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

       朋友今天出了一道算法,判断回文素数。回文素数每判断出来,出了一堆bug(第一次写博客的萌新瑟瑟发抖),结果就判断了一个素数,咋看其实素数挺简单的,但是执行起来还是有难度,可能是自己还学的不够。

下面就是判断素数的一个方法:

 var repeat = 100;
        var flag = true; 
        if(repeat >= 0) { //判断 如果输入数字大于0 则执行下面判断
                if (repeat == 0 || repeat == 1) //判断输入数值是否为0或者1
                    flag = false; //如果是的则输出false
                else if(repeat == 2) flag = true; //如果输入的是2 则判断为true
                //如果以上两种都不是则进入以下判断,逻辑:如果repeat取余小于repeat的所有数都不为0,证明它除是除不尽的,则是素数
                else{
                    for(var i = 2;i<= Math.sqrt(repeat); i++) { //repeat取余repeat开根号(数学方法)例如输入为100根号5/ 10 20所有的因素都分布在了根号两边,则i取值为10;
                    if(repeat % i == 0) { //如果取余i等于0那就不是素数 直接跳出循环
                        flag = false; 
                        break; 
                    } 
                }
            }
        } 
        else flag = false; //如果零输出为负数,就输出false
        console.log(flag);

现在对于开根号还是了解的不够透彻,算法分析能力有待加强!

萌新第一次发表博客(轻喷)。

脚本宝典总结

以上是脚本宝典为你收集整理的JavaScript判断输入值是否为素数全部内容,希望文章能够帮你解决JavaScript判断输入值是否为素数所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: