如何在指定的时间间隔内找到数字的除数

How to find divisors of number on specified interval?

本文关键字：数字 时间      更新时间：2023-10-16

我想用WHILE循环编写一个简单的程序，你可以用它得到你输入的数字的所有除数。

例如，您需要数字 30 的所有除数，它们是：1、2、3、5、6、10、15、30。现在，您希望程序仅显示间隔（例如）从5到10的数字，即5，6和10。

到目前为止，我尝试的是使用 FOR 句子让所有这些除数，但没有间隔，所以我被卡住了，不知道如何在 WHILE 循环中也使用它。

#include <iostream>
using namespace std;
int main() {
int input_number;
cin >> input_number;
cout << "All numbers are " << input_number << endl;
for (int i = 1; i <= input_number; i++) {
    if (input_number % i == 0) {
        cout << i << " ";
    }
}
return 0;
}

另外感谢您的帮助。

在while循环中解决这个问题可能不像在for循环中解决这个问题那么简单（或蛮力）。

考虑使用 while 的循环再现：

int input_number;
std::cin >> input_number;
int i = 1; //Start trying to divide the input number by 1
int limit = input_number; //Termination condition for the loop
while(i < limit) {
  if(input_number % i == 0) { //If divisible by i, both i and input_number/i are factors
    std::cout << i << " " << input_number / i << " ";
  }
  ++i; //Try dividing by the next integer
  /*Set the limit to our latest input_number/i so we don't get duplicate 
    results (e.g. (5, 6) and (6, 5) for input_number = 30)*/
  limit = input_number / i;
}

对于input_number = 30，此循环仅运行 5 次迭代，而for循环版本运行 30 次迭代。

底线

for循环和while循环是可以互换的，但是使用for循环处理问题可能会比使用while循环更快地解决问题，反之亦然，因为它们可以帮助您从不同的角度思考问题。

额外信息

for循环版本允许某些优化技术，例如并行累加器，这在while循环版本中是不可能的，因为每次迭代都取决于前一个。

为什么要将其作为while循环？ for绝对是这里循环的正确选择。通过以下方式非常清楚地检查所有除数：

for (int i = 1; i <= input_number; i++) { ... }

如果你想添加一个更窄的窗口，你可以改变循环的边界：

for (int i = lower_bound; i <= upper_bound; i++) { ... }
<小时 />

将其转换为while循环只需将这些语句解开为：

int i = lower_bound;
while (i <= upper_bound) {
    ...
    i++;
}

但这更容易出错 - 如果你的循环体中有continue，i就不会增加。

相关文章：