Javascript素数函数控制台问题

Question

抱歉，如果这在某处有所涉及。我在这里搜索了很多素数函数的答案，但似乎找不到我的问题的答案。我拼凑了一个函数来检查一个数字是否为素数，然后我正在为 100 以下的数字运行一个 for 循环并打印出素数。我的代码不打印素数。它似乎开始打印素数，但随后在其中抛出一个 9，并且从那里变得更糟。

我发现似乎与我的代码相同的代码成功地将素数打印到控制台。以下是我的代码；我的错误在哪里？作为记录，我正在使用 jsfiddle，我对此很陌生。

function isPrime(number) {
  if (number < 2) {
    return false;
  }
  for (var i = 2; i < number; i++) { 
    if (number % i == 0) { 
      return false;
    } else {
      return true;
      }
  }
};

for (var i = 0; i < 100; i++) {
  if(isPrime(i)) {
   console.log(i);
  }
}

Answer 1

只要number 不能被i 整除，您就会返回true。将您的 return true 移到末尾：

function isPrime(number) {
    if (number < 2) return false;

    for (var i = 2; i < number; i++) { 
        if (number % i == 0) return false;
    }
    return true;
}

您只想在没有找到除以number 的i 时返回true。

Answer 2

function isPrime(number) {
  var result = true;
  if (number < 2) {
    result = false;
  }
  for (var i = 2; i < number; i++) { 
    if (number % i == 0) { 
      result = false;
    }
  }
  return result;
};

for (var i = 0; i < 100; i++) {
  if(isPrime(i)) {
   console.log(i);
  }
}

Answer 3

你的问题在

if (number % i == 0) { 
  return false;
} else {
  return true;
}

当您在每种情况下（真或假）返回某些内容时，您的算法会在每个第一个周期退出。

你不应该在 else 语句中返回任何东西：

if (number % i == 0) { 
  return false;
} else {
  // continue the for statement.
}

并让函数在for之后返回true。

开个玩笑，一个更快的算法是：

function isPrime(number) {
    var primes=[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97];
    if (primes.indexOf(number) > -1) {
        return true;
    } else {
        return false;
    }
};

Answer 4

function isPrime(number) {
var check=true;
  if (number < 2) {
    return false;
  }
  for (var i = 2; i < number; i++) { 
    if (number % i == 0) { 
      check=false;
    } 
  }
   return check;
};

for (var i = 0; i < 100; i++) {
  if(isPrime(i)) {
   console.log(i);
  }
}