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判断一个数是否是质数的实例代码 ，希望对大家有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要把相关保留两位小数的方法总结了一下，不同的场景用不同的方法，即用即取，文中的示例代码讲解详细， 感兴趣的小伙伴可以了解一下2023-06-06
对于学习JavaScript的初学者来说，变量提升是绕不过去的一个知识点,简单来说变量提升就是 JS会把var变量的声明自动提升到作用域的顶部,这篇文章主要给大家介绍了关于JavaScript变量提升的相关资料,需要的朋友可以参考下2021-09-09
这篇文章主要为大家详细介绍了使用localStorage替代cookie做本地存储，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
这篇文章主要介绍了MUI Scroll插件的使用详解,需要的朋友可以参考下2017-04-04
这篇文章主要介绍了JavaScript sort排序的使用方法,sort方法用于对数组的元素进行排序,排序顺序可以是字母或数字,并按升序或降序,默认排序顺序为按字母升序,需要的朋友可以参考下2024-10-10
这篇文章主要为大家介绍了CommonJS与ES6 Module的使用区别分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
这篇文章主要为大家详细介绍了原生JavaScript实现轮播图，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-01-01
在网页使用过程中，经常会用到代码的展示。代码高亮可以直观的了解代码，本文主要介绍了highlight.js 代码高亮插件的使用详解，具有一定的参考价值，感兴趣的可以了解一下2022-01-01
这篇文章主要介绍了webpack HappyPack实战详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
一些在Jvascript学习实践的实例代码，需要的朋友可以参考下2012-06-06
最新评论