查找一个自然数的所有约数 - 在 C++ 中设置 2

在本教程中,我们将编写一个程序来查找一个自然数的所有约数。这是一个简单的问题。让我们看看解决它的步骤。

  • 初始化号码。

  • 编写一个循环,从 1 迭代到给定数字的平方根。

    • 检查给定的数字是否可以被当前数字整除。

    • 如果满足上述条件,则打印当前数字和 given_number/current_number 。

示例

让我们看看代码。

#include <bits/stdc++.h>
using namespace std;
void findDivisors(int n) {
   for (int i = 1; i <= sqrt(n); i++) {
      if (n % i == 0) {
         if (n / i == i) {
            cout << i << " ";
         }
         else {
            cout << i << " " << n / i << " ";
         }
      }
   }
   cout << endl;
}
int main() {
   findDivisors(65);
   return 0;
}
输出结果

如果你运行执行上面的程序,那么你会得到下面的结果。

1 65 5 13

结论

如果您对本教程有任何疑问,请在评论部分提及。