JavaScript判断输入值是否为素数

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

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

 var repeat = 100;var flag = true; if(repeat >= 0) { //判断 如果输入数字大于0 则执行下面判断if (repeat == 0 || repeat == 1) //判断输入数值是否为0或者1flag = false; //如果是的则输出falseelse 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; //如果零输出为负数，就输出falseconsole.log(flag);

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

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

JavaScript判断输入值是否为素数相关推荐

js中如何判断一个数是不是素数（三种方法）
素数:又叫质数,在大于1的自然数中,除了1和它本身以外不再有其他因数.即只能被1和它本身整除的数就是素数这是作为编程入门时,经常会做的一道题. <!DOCTYPE html> <h ...
如何使用JavaScript检查数字是否为素数？
素数是数论中最基础而最重要的概念.如果一个大于2的正整数,除了1和它本身之外,不是任何数的倍数,那么它就是一个素数.那么如何使用JavaScript检查数字是否为素数?下面本篇文章就来给大家介绍一下使 ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
javascript 判断前端是 pc端还是移动端
javascript 判断前端是 pc端还是移动端 <!DOCTYPE html> <html lang="en"> <head>< ...
JavaScript判断浏览器类型及版本
JavaScript判断浏览器类型及版本你知道世界上有多少种浏览器吗?除了我们熟知的IE, Firefox, Opera, Safari四大浏览器之外,世界上还有近百种浏览器. 几天前,浏览器家族有 ...
javascript判断输入的值是不是正整数
转贴:2010年7月29日17:12:36 <script type="text/javascript"> /*判断文本框中输入的值是不是正整数*/ function ...
JavaScript判断是否是手机mobile登录
在页面代码中加入以下js,即可利用JavaScript判断是否是手机mobile登录! <script type="text/javascript" src="${ ...
php判断表单修改内容,JavaScript判断用户是否对表单进行了修改的方法_javascript技巧...
本文实例讲述了JavaScript判断用户是否对表单进行了修改的方法.分享给大家供大家参考.具体分析如下: 这段JS代码可以判断出用户是否对表单内容进行了修改,如果修改了表单,并退出浏览器,则会提醒用 ...
编程判断某个数为素数_【每日编程233期】素数对猜想
1007 素数对猜想每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 让我们定义d为:d=p−p,其中p是第i个素数.显然有d=1,且对于n>1有d是 ...

JavaScript判断输入值是否为素数

JavaScript判断输入值是否为素数相关推荐

最新文章

热门文章