只要是因数必然是质数

从小到大枚举，找到就退出

好像是这个oj的第一篇题解

#include <iostream>

using namespace std;
long long n;

int main()
{
//    freopen("data.in", "r", stdin);
    cin >> n;
    for (long long i = 2; i <= n/2; i++)
    {
        if (n % i == 0)
        {
            cout << n/i;
            return 0;

        }
    }

}

洛谷同样不超时