CSP历年复赛题-P1075 [NOIP2012 普及组] 质因数分解

原题链接：https://www.luogu.com.cn/problem/P1075

题意解读：求n的两个素因子中较大的一个。

解题思路：

数论的简单题，关键在于要知道一定有一个素因子不超过sqrt(n)，而另一个素因子必然大于或等于sqrt(n)，这样才能减少枚举时间。

100分代码：

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

int n;

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