在 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+ 瀏覽量

開啟你的事業

完成課程以獲得認證

開始
廣告
© . All rights reserved.