n平方的除数不是C ++程序中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

结论