牛客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 小时前
cos-design v3.0:从 15 个 Demo 到 49 个组件的视觉特效库
前端·视觉设计
lichenyang45313 小时前
ASCF 架构升级总览:WebRuntimePage 为什么要变薄
前端
道友可好13 小时前
从今天开始:你的第一个 Harness Engineering 实践
前端·人工智能·后端
Linsk13 小时前
组件 = 模板 + 业务逻辑
java·前端·vue.js
二月龙13 小时前
移动端 H5 页面开发:响应式适配 + 低版本兼容实战指南
前端
小强198813 小时前
HTML5 新表单全解:日期、手机号、颜色选择器
前端
妙码生花13 小时前
从 PHP 到 AI + Golang,程序员自救转型手记(二):目录结构、初始化 GIT、设计并开发配置系统
前端·后端·go
鱼人13 小时前
HTML5 本地存储终极指南
前端
超绝大帅哥14 小时前
React的Fiber是什么? Vue为什么不需要Fiber ?
前端
yingyima14 小时前
正则表达式分组与捕获:凌晨3点服务器报警的解决方案
前端