C++ 程式中不是 n 的因數的 n 平方的因數


在本教程中,我們將編寫一個程式來查詢 n 平方和非 n 的約數的個數。

這是一個非常簡單的問題。我們來看看解決這個問題的步驟。

  • 初始化數字 n。

  • 初始化約數的計數器。

  • 從 2 迭代到 n^2n2。

    • 如果 n^2n2 被當前數字整除且 nn 未被當前數字整除,則增加計數。

  • 列印計數。

示例

讓我們看看程式碼。

 現場演示

#include <bits/stdc++.h>
using namespace std;
int getNumberOfDivisors(int n) {
   int n_square = n * n;
   int divisors_count = 0;
   for (int i = 2; i <= n_square; i++) {
      if (n_square % i == 0 && n % i != 0) {
         divisors_count++;
      }
   }
   return divisors_count;
}
int main() {
   int n = 6;
   cout << getNumberOfDivisors(n) << endl;
   return 0;
}

輸出

如果你執行上面程式,那麼你將得到以下結果。

5

結論

如果你在教程中有任何疑問,請在評論部分提及。

更新於: 2021 年 1 月 28 日

77 次瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始
廣告