javascript 判斷質數

1.判斷n是否爲number類型,是否爲整數,是否小於2;spa

2.若n == 2返回true;code

3.從3至n的算術平方根(square)之間的奇數,若是n取餘爲0,則不是奇數。blog

var isPrime = (n) => {
  if(typeof n !== 'number' || !Number.isInteger(n) || n < 2) {
    return false
  } else if(n == 2) {
    return true
  }
  if(n % 2 == 0) {
    return false
  }
  var square = Math.sqrt(n)
  for(var i = 3;i <= square;i += 2) {
    if(n % i === 0) {
      return false
    }
  }
  return true
}
相關文章
相關標籤/搜索