JavaScrpt判斷一個(gè)數(shù)是否是質(zhì)數(shù)的實(shí)例代碼

發(fā)布時(shí)間：2020-09-26 14:55:41 來源：腳本之家閱讀：145 作者：longzhoufeng 欄目：web開發(fā)

廢話不多說了，直接給大家貼代碼了

<script>
  //1、非正則實(shí)現(xiàn)
  function isPrime(num) {
    // 不是數(shù)字或者數(shù)字小于2
    if(typeof num !== "number" || !Number.isInteger(num)) {
      // Number.isInterget 判斷是否為整數(shù)
      return false
    }
    //2是質(zhì)數(shù)
    if(num == 2) {
      return true
    } else if(num % 2 == 0) { //排除偶數(shù)
      return false
    }
    //依次判斷是否能被奇數(shù)整除，最大循環(huán)為數(shù)值的開方
    var squareRoot = Math.sqrt(num)
    //因?yàn)?已經(jīng)驗(yàn)證過，所以從3開始；且已經(jīng)排除偶數(shù)，所以每次加2
    for(var i = 3; i <= squareRoot; i += 2) {
      if(num % i === 0) {
        return false
      }
    }
    return true
  }
  console.log(isPrime(19)) // true

  //2、用正則實(shí)現(xiàn)：
  function isPrime(num) {
    return !/^1?$|^(11+?)\1+$/.test(Array(num + 1).join('1'))
  }
  console.log(isPrime(19)) // true
</script>

以上所述是小編給大家介紹的JavaScrpt判斷一個(gè)數(shù)是否是質(zhì)數(shù)的實(shí)例代碼，希望對(duì)大家有所幫助。

向AI問一下細(xì)節(jié)

JavaScrpt判斷一個(gè)數(shù)是否是質(zhì)數(shù)的實(shí)例代碼

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽