嵌套循环的JavaScript-想逐步了解计算

Question

我是初学者。 谁能让我在以下代码中逐步知道“嵌套为循环”的逐步（每个步骤 /条件），以查找两个数字之间的质量数。

const number1 = parseInt(prompt("Enter the lower number"));
const number2 = parseInt(prompt("Enter the higher number"));

console.log(`The prime numbers between ${number1} and ${number2} are: `);

for (let i = number1; i <= number2; i++) {
  let flag = 0;
  for (let j = 2; j < i; j++) {
    if (i % j == 0) {
      flag = 1;
      break;
    }
  }
  if (i > 1 && flag == 0) console.log(i);
}

Answer 1

如果您是初学者，则可以理解算法的一个好方法是以具体的示例进行示例，并在纸上手动进行遵循代码会发生什么。我们可以说3和5是：

- ＆gt;低：3，高：5

我们将输入第一个，它将用i使用3

• 1st初始化：i = 3

  • 我们用值0声明flag（如果它变成1，则该数字不是Prime）。
  • 我们输入第二个，该检查从2到i（此时为3）
    • 第二个：J = 2
      • 我们检查i和J是 0 （3％2）之间的其余部分。
      • 3％2是1，不是0，因此我们将继续进行下一个迭代
    • 第二个为：j = 3，因为i＆lt的条件； J不尊重（3＆lt; 3 false）
  • 现在我们检查i是否大于1（3＆gt; 1 true）和if <代码> flag 是0（是，所以我们将3记录到控制台）
  • console.log（3）将输出3

• 1st for：i = 4

  • 我们声明带有值的标志0（如果它变为1，该号码不是Prime）。
  • 我们输入第二个，从2检查到i（此时为4）
    • 第二个：J = 2
      • 我们检查i和j是0（4％2）之间的其余部分。
      • 4％2是0，因此flag将成为1，我们脱离了第二个。
    • 现在，我们检查i是否大于1（4＆gt; 1）和flag是0（不是，所以我们不显示该号码）

• 1st for：i = 5

  • 我们用值0声明flag（如果它变成1，则该数字不是Prime）。
  • 我们输入第二个，该检查从2到i（此时为5）
    • 第二个：J = 2
      • 我们检查i和J是 0 （5％2）之间的其余部分。
      • 5％2是1，不是0，因此我们将继续进行下一个迭代
    • 第二个：j = 3
      • 我们检查i和J是0（5％3）之间的其余部分。
      • 5％3是2，不是0，因此我们将继续进行下一个迭代
    • 第二个：J = 4
      • 我们检查i和J是0（5％4）之间的其余部分。
      • 5％4是1，不是0，因此我们将继续进行下一个迭代
    • 第二个为：j = 5，因为i＆lt的条件； J不尊重（5＆lt; 5 false）。
  • 现在我们检查i是否大于1（5＆gt; 1 true）和if <代码> flag 是0（是，所以我们将5记录到控制台）
  • console.log（5）将输出5

程序的最终结果将是记录3和5作为素数。

希望这有所帮助。

Answer 2

好的，首先，我们正在使用的素数的定义：prime数n是一个数字，因此数字2 to n -1是不是n的因素。这意味着，当我们将n除以2和n -1之间的任何数字时，其余的不是0。

因此，首先，我们创建一个从number1到number2的循环。我们将检查此范围内的每个数字是否是一个素数：

for (let i = number1; i <= number2; i++) {

现在，我们实际上必须检查数字i是一个典型，使用我们的检查方法，以查看来自>的数字是否。 2 to i -1不是i的因素。我们可以为此使用另一个循环，并带有一个从2到i -1的变量J：

for (let i = number1; i <= number2; i++) {
  let flag = 0;
  for (let j = 2; j < i; j++) {

在我们的J < /code>循环，我们检查j是i的一个因素。请记住，如果数字是素数，则没有j将是i的因素，因此i的其余部分除以j <j < /code>不会是0。如果i％j是0，那么我们知道i不是Prime，因此我们退出了对于循环和更改flag为1，因此我们知道不输出它：

for (let i = number1; i <= number2; i++) {
  let flag = 0;
  for (let j = 2; j < i; j++) {
    if (i % j == 0) {
      flag = 1;
      break;
    }
  }

如果未完成break break ，则表示没有<< 代码> j 是i的因素，我们知道i是PRIME，这意味着flag仍然是0。这意味着如果flag是0，我们可以打印出i，因为我们知道这是PRIME：

for (let i = number1; i <= number2; i++) {
  let flag = 0;
  for (let j = 2; j < i; j++) {
    if (i % j == 0) {
      flag = 1;
      break;
    }
  }
  if (i > 1 && flag == 0) console.log(i);
}

然后，i迭代到下一个数字，并且循环继续进行，直到循环和代码完成为止。

请让我知道您是否需要进一步的帮助或澄清！ :)

Answer 3

我只是为了娱乐而改进了代码。至于您的问题的答案，它很容易从数字1到编号2-因为这些试图将其除以所有数字低于其的数字。如果找不到（不是1），那是一个素数。

const number1 = parseInt(prompt("Enter the lower number"), 10);
const number2 = parseInt(prompt("Enter the higher number"), 10);

console.log(`The prime numbers between ${number1} and ${number2} are: `);

for (let i = number1; i <= number2; i++) {
  let flag = 0;
  for (let j = 2; j <= Math.sqrt(i); j++) {
    if (i % j == 0) {
      flag = 1;
      break;
    }
  }
  if (i > 1 && flag == 0) console.log(i);
}