查找要被分割的最小数字，以使数字成为C ++中的理想平方
假设我们有一个数字N。我们必须找到将N划分为最小平方的最小数。因此，如果N=50，则最小值为2，因为50/2=25，而25是一个理想平方。
如果一个数字具有偶数个不同的因子，则它是完美的平方。因此，我们将尝试找到N的素因数，并找到每个素因数幂。查找并乘幂所有奇数的素数。
示例
#include<iostream>
#include<cmath>
using namespace std;
int findMinimumNumberToDivide(int n) {
int prime_factor_count = 0, min_divisor = 1;
while (n%2 == 0) {
prime_factor_count++;
n /= 2;
}
if (prime_factor_count %2)
min_divisor *= 2;
for (int i = 3; i <= sqrt(n); i += 2) {
prime_factor_count = 0;
while (n%i == 0) {
prime_factor_count++;
n /= i;
}
if (prime_factor_count%2)
min_divisor *= i;
}
if (n > 2)
min_divisor *= n;
return min_divisor;
}
int main() {
int n = 108;
cout << "Minimum number to divide is: " << findMinimumNumberToDivide(n) << endl;
}输出结果
Minimum number to divide is: 3