牛客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仓库

相关推荐
程序员黑豆3 小时前
鸿蒙应用开发:V1与V2版本数据持久化实战教程
前端·harmonyos
小月土星7 小时前
React Router 前端路由深度解析:从传统后端路由到现代 SPA 的完整演进
前端
程序员黑豆7 小时前
鸿蒙开发 Navigation 路由教程:从入门到实战
前端·harmonyos
烬羽9 小时前
React Router v7 完全指南:一个 Demo 吃透前端路由
javascript·react.js·前端框架
烬羽9 小时前
从"整个页面刷新"到"丝滑切换":手写一个 HashRouter 彻底搞懂前端路由
javascript·前端框架·全栈
用户9385156350710 小时前
从零理解 React Router v6:每一个 API 都是怎么工作的
前端·javascript·全栈
用户0595401744611 小时前
Redis缓存回滚踩坑实录:一个配置失误,让我在凌晨3点丢了3000条数据
前端·css
kyriewen12 小时前
别再这样写条件渲染了——你的React组件里藏着这5种定时炸弹
前端·javascript·react.js
IT_陈寒13 小时前
Redis缓存击穿把我坑惨了,原来这样设过期时间才靠谱
前端·人工智能·后端
用户9385156350713 小时前
从"坐电梯"到"前端路由"——深入理解 Hash 路由原理
前端·typescript·全栈