返回包含所有不大于n的质数

2017-03-20  本文已影响98人  coolheadedY
function fn(n) {
  if (n < 2 || !n || typeof parseInt(n) !== 'number') { return }
  var arr = []
  for (var i = 2; i <= n; i++) {
    arr.push(i)
  }
  for (var j = 0; j < arr.length; j++) {
    for (var g = 2; g < arr[j]; g++) {
      if (arr[j] % g === 0) {
        arr.splice(j, 1)
        g = 2
      }
    }
  }
  return arr
}
上一篇下一篇

猜你喜欢

热点阅读