在本教程中,我们将编写一个程序,该程序查找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