c++ 对于给定的n，计算n的最小的大于1的因数

在 C++ 中，如果需要找到给定整数 `n` 的最小大于1的因数，你可以使用经典的算法，即从2开始遍历到 `sqrt(n)`（因为如果 `n` 有大于其平方根的因子，那么它一定有一个小于等于 `sqrt(n)` 的因子），检查每个数字是否能整除 `n`。如果找到，则返回这个因子，否则 `n` 自身就是它的最小大因数（因为它本身就是质数）。下面是一个简单的函数示例：

#include <iostream>
#include <cmath>

int smallestFactorGreaterThanOne(int n) {
    if (n <= 1) {
        throw std::invalid_argument("Input must be greater than 1");
    }

    for (int i = 2; i * i <= n; ++i) { // 遍历至 sqrt(n)
        if (n % i == 0) { // 如果找到因子
            return i;
        }
    }

    // 如果没有找到因子，说明n自身就是最小大于1的因数
    return n;
}

int main() {
    int num;
    std::cout << "Enter a number: ";
    std::cin >> num;

    try {
        int factor = smallestFactorGreaterThanOne(num);
        std::cout << "The smallest factor greater than 1 is: " << factor << std::endl;
    } catch (const std::invalid_argument& e) {
        std::cerr << "Error: " << e.what() << std::endl;
    }

    return 0;
}