简单最大因子问题c++实现抛出超出时间限制

#include <iostream>

int findMaxFactor(int num) {
    int maxFactor = 1;
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            maxFactor = i;
        }
    }
    return maxFactor;
}

int main() {
    int number;
    std::cout << "Enter a number: ";
    std::cin >> number;
    int maxFactor = findMaxFactor(number);
    std::cout << "The maximum factor of " << number << " is " << maxFactor << std::endl;
    return 0;
}