主页 / 问题 / 1596980
Accepted
Djaco
Asked:2024-10-17 18:13:20 +0000 UTC2024-10-17 18:13:20 +0000 UTC

我不明白为什么该算法不起作用[关闭]

  • 772

有一个任务 - 创建一个算法来搜索从 1 到 x 的所有素数。我的决定。

let x = 10;
let y = 2;
for (x; x > 1; --x) {
  for (y; y < x; ++y) {
        if (x % y === 0) break;
        if (y === x-1) {console.log(y)}
  }
}

我无法弄清楚错误是什么。

javascript

1 个回答

  1. Best Answer

    修改后的代码：

    for (let x = 10; x > 1; --x) {
  let prime = true;
  for (let y = 2; y < x; ++y) {
        if (x % y === 0) {
            prime = false;
            break;
        }
  }
  if (prime) {
      console.log(x)
  }
}

    结论：

    7
5
3
2

    变化的本质：

    • y每次在循环内初始化变量x，而不是像你的那样一次
    • 我们在输出处打印x，而不是y
    • 为了能够输出数字并且1必须2重做检查逻辑，我为此添加了一个布尔标志，如果没有这次返工，1它将2不会被打印
    • 0

相关问题