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

相关推荐
+VX:Fegn08954 小时前
计算机毕业设计|基于springboot + vue蛋糕店管理系统(源码+数据库+文档)
前端·数据库·vue.js·spring boot·课程设计
半个落月4 小时前
LangChain.js Agent Memory 实战(下):用 Milvus 构建可检索的长期记忆
javascript·langchain
半个落月4 小时前
LangChain.js Agent Memory 实战(上):从内存对话、文件持久化到截断与摘要
javascript·langchain
Nicander5 小时前
我给 Excalidraw 做了一个本地工作区:DrawSpace
前端·开源
linux_cfan7 小时前
17 · 引擎适配器全景:HLS/DASH/Vimeo/Mux/Cast
前端·javascript·音视频
计算机魔术师7 小时前
烧掉2780亿美元还不够?OpenAI的资本豪赌让人头皮发麻
前端
IT_陈寒8 小时前
Java线程池用错参数,我的服务居然悄悄崩溃了
前端·人工智能·后端
卡布鲁8 小时前
React useMemo 与 useCallback 完全指南:原理、场景与避坑
前端·react.js
碳基修炼9 小时前
排查记:本地 devServer 是 http,浏览器却把 302 重定向升级成了 https
前端·http
步行cgn9 小时前
Spring p 命名空间注入详解
java·前端·spring