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

相关推荐
We་ct23 分钟前
LeetCode 151. 反转字符串中的单词:两种解法深度剖析
前端·算法·leetcode·typescript
yinmaisoft1 小时前
JNPF 表单模板实操:高效复用表单设计指南
前端·javascript·html
37方寸1 小时前
前端基础知识(JavaScript)
开发语言·前端·javascript
Whisper_Sy2 小时前
Flutter for OpenHarmony移动数据使用监管助手App实战 - 应用列表实现
android·开发语言·javascript·flutter·php
json{shen:"jing"}2 小时前
1. 两数之和
前端·javascript·数据库
github.com/starRTC2 小时前
Claude Code中英文系列教程19:使用subagent子代理与创建自定义子代理【重要】
前端·javascript·数据库
hua_ban_yu2 小时前
vue3 + ts 制作指令,防止按钮在固定时间内重复点击,不会影响到表单的校验
前端·javascript·vue.js
老神在在0013 小时前
Token身份验证完整流程
java·前端·后端·学习·java-ee
利刃大大3 小时前
【Vue】指令修饰符 && 样式绑定 && 计算属性computed && 侦听器watch
前端·javascript·vue.js·前端框架
踢球的打工仔4 小时前
typescript-接口的基本使用(一)
android·javascript·typescript