牛客JS题(二十三)判断质数

注释很详细,直接上代码
涉及知识点:

  1. 原型链
  2. 如何优雅的判断质数

题干:

我的答案

html 复制代码
<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
        <script type="text/javascript">
            /**
             * 素数的判断在算法中有很多种判断方法,
             * 这里只介绍最朴实无华的判断方法
             * 
             * 1. 素数是大于1的自然数,并且只能被1和自身整除
             *    所以我们可以通过范围和余数判断
             * 
             * 2. 循环i其实是不会超过原数字的平方根的,可以减少循环次数
             */

        	// 补全代码
            Number.prototype._isPrime = function() {
                if(this < 2|| this % 1 !== 0) return false;
                let i = 2;
                while (Math.pow(i,2)<=this) {
                   if(this % i===0) return false;
                   i++;
                }
                return true;    
            };
        	
            console.log(new Number(3)._isPrime());//true
        </script>
    </body>
</html>

博客更新不是很及时,需要看后面内容的可以看看我的gitee仓库

牛客JS题Gitee仓库

相关推荐
爱勇宝13 小时前
第 1 章:别把“需求文档”当成真正的需求
前端·后端·程序员
梨子同志13 小时前
常用命令
前端
梨子同志14 小时前
React 状态管理
前端
Dxy123931021614 小时前
MySQL索引完整教程:创建、查看、修改、删除与日常管理
前端·javascript·mysql
剪刀石头布啊14 小时前
js能被遍历的集合有哪些特征,为何能被遍历
前端
剪刀石头布啊14 小时前
js解构
前端
剪刀石头布啊15 小时前
防抖功能的逐步递进
前端
剪刀石头布啊15 小时前
对象的大小比较与面向对象思考
前端
端庄的战斗机16 小时前
javascript 设计模式(文章很长,请自备瓜子,水果和眼药水)
开发语言·javascript·设计模式
最爱老式锅包肉17 小时前
《HarmonyOS技术精讲-ArkWeb》桥接两岸:JSBridge原生与Web互调
前端·华为·harmonyos