P1075 [NOIP2012 普及组] 质因数分解

题目链接：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            cout << n / i;
            break;
        }
    }    
    return 0;
}

注意：

• 由于n是由两个质数相乘得到，那么n本身就是最大的合数约数，除了1，剩下的约数就只能是那两个质数。
• 需要注意的是，一个数的约数必然是围绕着$\sqrt{n}$ 左右对称的，而显然1到$\sqrt{n}$的范围小于$\sqrt{n}$到n的范围，因此在进行枚举的时候只需从2开始枚举到$\sqrt{n}$即可，找到较小的那个因数后用n除以它即可。（若是从大到小枚举会TLE）