如何在C++中提取平方根内完全平方因子，输出a√b形式结果？

要实现将平方根化简为a√b的形式（其中b不含平方因子），核心思路是分解被开方数的质因数，把每个质因数的偶数次幂提取到根号外，剩余的奇数次幂留在根号内。以下是具体实现方案：

核心步骤 #

1. 初始化提取出的整数部分a=1，剩余被开方数b=N（输入值）。
2. 从2开始遍历到√b，逐个寻找质因数：
   • 对每个因数i，统计它在b中的出现次数count。
   • 若count≥2，将i^(count//2)乘入a，同时将b除以i^count（仅保留1个i在b中，若count为奇数）。
   • 若b被除至1，提前终止循环。
3. 循环结束后，若b>1，说明它本身是无平方因子的质数或乘积，留在根号内。
4. 根据a和b的值组合输出结果：
   • 若a=1，输出√b；
   • 若b=1，输出a；
   • 否则输出a√b。

C++代码实现 #

#include <iostream>
using namespace std;

void simplifySquareRoot(long long n) {
    if (n < 0) {
        cout << "负数无实数平方根" << endl;
        return;
    }
    if (n == 0 || n == 1) {
        cout << n << endl;
        return;
    }

    long long a = 1;
    long long b = n;

    // 遍历所有可能的质因数，从2到sqrt(b)
    for (long long i = 2; i * i <= b; ++i) {
        if (b % i == 0) {
            int count = 0;
            while (b % i == 0) {
                count++;
                b /= i;
            }
            // 提取偶数次幂部分，用整数乘法避免浮点数精度问题
            long long power = 1;
            for (int j = 0; j < count / 2; ++j) {
                power *= i;
            }
            a *= power;
        }
    }

    // 输出结果
    if (a == 1) {
        cout << "√" << b << endl;
    } else if (b == 1) {
        cout << a << endl;
    } else {
        cout << a << "√" << b << endl;
    }
}

int main() {
    simplifySquareRoot(8);          // 输出：2√2
    simplifySquareRoot(573818832);  // 输出：12√3984853
    simplifySquareRoot(25);         // 输出：5
    simplifySquareRoot(7);          // 输出：√7
    return 0;
}

注意事项 #

• 使用long long类型避免大整数溢出（比如输入573818832这类较大数时，int可能不够用）。
• 用循环乘法代替pow()函数，避免浮点数精度误差导致的整数计算错误。
• 遍历到√b即可，因为若b存在大于√b的因子，该因子必然是质数（小因子已被除尽），无需额外处理。

内容的提问来源于stack exchange，提问作者Han Han