注释很详细,直接上代码
涉及知识点:
- 原型链
- 如何优雅的判断质数
题干:
我的答案
<!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仓库