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

相关推荐
To_OC7 小时前
LC 131 分割回文串:刚学回溯时,我连怎么切字符串都想不明白
javascript·算法·leetcode
咩咩啃树皮8 小时前
第40篇:Vue3组件化开发精讲——组件拆分、复用、父子通信、工程化架构
java·前端·架构
阳光是sunny8 小时前
LangGraph中的Reducer是什么
前端·人工智能·后端
触底反弹8 小时前
一文搞懂 Tailwind CSS 弹性布局:从原理到实战
前端·css·html
阳光是sunny8 小时前
从链到图:LangGraph 入门基础全解析
前端·人工智能·后端
To_OC8 小时前
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了
javascript·算法·leetcode
小林ixn9 小时前
从 ??= 到 onKeyDown:一个 React 组件的“自我修养”
前端·javascript·react.js
REDcker9 小时前
显示分辨率标准对照详解
前端·网络·分辨率·显示·屏幕
এ慕ོ冬℘゜9 小时前
前端实战:jQuery 多条件联合搜索(标题模糊查询 + 日历时间段筛选)
前端·javascript·jquery
武子康9 小时前
Search Console Platform Properties 扩大 SEO 资产边界:从 Page Ranking 到 Topic Coverage(5 类误读边界 + 3 表数据层设计)
前端·人工智能·后端