javascript - prime 函数中的数字打印错误

Question

function primeSieve() {
  for(i = 0; i <= 100; i++){
  let flag = true
    for(let j = 2; j < i/2; j++){
      if(i % j === 0){
        flag = false
      }
    }
    if(flag){
      console.log(i)
    }
  }
}

primeSieve();

你好，

我正在研究一些算法并遇到了素数筛问题。我正在尝试打印 0 到 100 之间的所有质数，并且它在大多数情况下都有效。然而，我意识到 4 以某种方式滑入，我无法弄清楚为什么我的生活。想知道我是否可以得到几双眼睛，看看 4 如何最终被记录到控制台以及为什么会这样。

谢谢!

Answer 1

你在内循环中的条件:

for (let j = 2; j < i / 2; j++) {

是

j < i / 2

这意味着当 i 为 4 时，一旦 j 达到 2(或者，因为 j 是总是初始化为 2，在第一次迭代之前)，循环中断。因此，如果没有任何迭代，4 的 i 永远不会有任何机会达到 flag = false。

更改为

for (let j = 2; j <= i / 2; j++) {

此外，根据维基百科:

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.

所以你应该从 2 开始 i，而不是 0。

此外，就像您的 let j 一样，最好用 let 声明 i 以免隐式污染全局范围:

function primeSieve() {
  for (let i = 2; i <= 100; i++) {
    let flag = true
    for (let j = 2; j <= i / 2; j++) {
      if (i % j === 0) {
        flag = false
      }
    }
    if (flag) {
      console.log(i)
    }
  }
}

primeSieve();