JavaScrpt判断一个数是否是质数的实例代码
更新时间：2017年06月11日 09:00:29 作者：longzhoufeng
本文通过实例代码给大家分享了JavaScrpt判断一个数是否是质数，需要的朋友参考下吧
废话不多说了，直接给大家贴代码了
<script>
//1、非正则实现
function isPrime(num) {
// 不是数字或者数字小于2
if(typeof num !== "number" || !Number.isInteger(num)) {
// Number.isInterget 判断是否为整数
return false
}
//2是质数
if(num == 2) {
return true
} else if(num % 2 == 0) { //排除偶数
return false
}
//依次判断是否能被奇数整除，最大循环为数值的开方
var squareRoot = Math.sqrt(num)
//因为2已经验证过，所以从3开始；且已经排除偶数，所以每次加2
for(var i = 3; i <= squareRoot; i += 2) {
if(num % i === 0) {
return false
}
}
return true
}
console.log(isPrime(19)) // true
//2、用正则实现：
function isPrime(num) {
return !/^1?$|^(11+?)\1+$/.test(Array(num + 1).join('1'))
}
console.log(isPrime(19)) // true
</script>
以上所述是小编给大家介绍的JavaScrpt判断一个数是否是质数的实例代码 ，希望对大家有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要为大家详细介绍了原生js实现宽度计数器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-09-09
这篇文章主要为大家详细介绍了JavaScript单例模式实现自定义弹框，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
在一个项目中要求严格验证传入的json字符串与定义的 类匹配，否则不记录。后来查了好多资料才弄明白，下面小编给大家分享下关于json字符串与实体之间的严格验证，感兴趣的朋友一起看看吧2016-11-11
用最简单的方法判断JavaScript中this的指向(推荐)
都说 JavaScript 是一种很灵活的语言，这其实也可以说它是一个混乱的语言,下面通过本文给大家分享JavaScript中this的指向知识，感兴趣的朋友一起看看吧2017-09-09
这篇文章主要为大家介绍了JS 加载性能Tree Shaking优化详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
本文介绍了javascript中this关键字，并将有关this的关键字知识列成一个list，会有助于我们理清思路，是一个很好的学习方法。强烈推荐。2016-12-12
这篇文章主要介绍了前端JS,删除JSON数据(JSON数组)中的指定元素方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
因为js url在传值的过程中使用的是js自己默认的字符集编码规则，我们必须把它转成属于我们自己的编码规格2009-11-11
一个基于JavaScript的代码编辑器，CodeMirror支持大量语言的语法高亮,也包括css,html,js等的高亮显示。此外，CodeMirror还支持代码自动完成、搜索/替换、HTML预览、行号、选择/搜索结果高亮、可视化tab、代码自动格式等2017-03-03
这篇文章主要介绍了微信小程序开发之map地图组件，定位，并手动修改位置偏差，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
最新评论