<=点个赞吧QWQ

一道简单到不能再简单的题hh

题目传送门

算法

(枚举 + 数论) $O(hh)$

因为给出的$n$只有两个质因数，一个质因数肯定在根号$n$范围内，不妨设它为$i$，而另一个因数就是$n / i$;

AC CODE

#include <iostream>

using namespace std;

int main()
{
    int n = 0;
    scanf("%d", &n);

    for (int i = 2; ; ++ i )
        if (n % i == 0)
        {
            printf("%d", n / i);
            return 0;
        }
    //完结撒花
}