美文网首页
返回包含所有不大于n的质数

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

作者: coolheadedY | 来源:发表于2017-03-20 19:17 被阅读98次
    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
    }
    

    相关文章

      网友评论

          本文标题:返回包含所有不大于n的质数

          本文链接:https://www.haomeiwen.com/subject/ctuinttx.html