在 C++ 中查找自然数的所有除数 - Set 2

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

  • 初始化数字。

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

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

    • 如果满足上述条件，则打印当前数字和给定_数字/当前_数字。

示例

让我们来看看代码。

 在线演示

#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

结论

如果你对教程有任何疑问，可以在评论部分提出。

更新时间： 01-Feb-2021

1K+ 浏览量

开启你的事业

完成课程以获得认证

开始
广告