JavaScrpt判斷一個數(shù)是否是質數(shù)的實例代碼
更新時間：2017年06月11日 09:00:29 作者：longzhoufeng
本文通過實例代碼給大家分享了JavaScrpt判斷一個數(shù)是否是質數(shù)，需要的朋友參考下吧
廢話不多說了，直接給大家貼代碼了
<script>
//1、非正則實現(xiàn)
function isPrime(num) {
// 不是數(shù)字或者數(shù)字小于2
if(typeof num !== "number" || !Number.isInteger(num)) {
// Number.isInterget 判斷是否為整數(shù)
return false
}
//2是質數(shù)
if(num == 2) {
return true
} else if(num % 2 == 0) { //排除偶數(shù)
return false
}
//依次判斷是否能被奇數(shù)整除，最大循環(huán)為數(shù)值的開方
var squareRoot = Math.sqrt(num)
//因為2已經驗證過，所以從3開始；且已經排除偶數(shù)，所以每次加2
for(var i = 3; i <= squareRoot; i += 2) {
if(num % i === 0) {
return false
}
}
return true
}
console.log(isPrime(19)) // true
//2、用正則實現(xiàn)：
function isPrime(num) {
return !/^1?$|^(11+?)\1+$/.test(Array(num + 1).join('1'))
}
console.log(isPrime(19)) // true
</script>
以上所述是小編給大家介紹的JavaScrpt判斷一個數(shù)是否是質數(shù)的實例代碼 ，希望對大家有所幫助。
相關文章
這篇文章主要把相關保留兩位小數(shù)的方法總結了一下，不同的場景用不同的方法，即用即取，文中的示例代碼講解詳細，?感興趣的小伙伴可以了解一下2023-06-06
對于學習JavaScript的初學者來說，變量提升是繞不過去的一個知識點,簡單來說變量提升就是 JS會把var變量的聲明自動提升到作用域的頂部,這篇文章主要給大家介紹了關于JavaScript變量提升的相關資料,需要的朋友可以參考下2021-09-09
這篇文章主要為大家詳細介紹了使用localStorage替代cookie做本地存儲，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
這篇文章主要介紹了MUI Scroll插件的使用詳解,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了JavaScript sort排序的使用方法,sort方法用于對數(shù)組的元素進行排序,排序順序可以是字母或數(shù)字,并按升序或降序,默認排序順序為按字母升序,需要的朋友可以參考下2024-10-10
CommonJS與ES6?Module的使用區(qū)別分析
這篇文章主要為大家介紹了CommonJS與ES6?Module的使用區(qū)別分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-04-04
這篇文章主要為大家詳細介紹了原生JavaScript實現(xiàn)輪播圖，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-01-01
在網頁使用過程中，經常會用到代碼的展示。代碼高亮可以直觀的了解代碼，本文主要介紹了highlight.js 代碼高亮插件的使用詳解，具有一定的參考價值，感興趣的可以了解一下2022-01-01
這篇文章主要介紹了webpack HappyPack實戰(zhàn)詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
一些在Jvascript學習實踐的實例代碼，需要的朋友可以參考下2012-06-06