洛谷 P1075 质因数分解

题目链接：点击这里

思路：根据算术基本定理，如果本题有解，那么 能唯一分解为 ，所以，只需从小到大找到较小的那个质因子即可。

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    
    for(int i = 2; i < n; i++)
    {
        if(n % i == 0)
        {
            printf("%d\n", n / i);
            return 0;
        }
    }
    
    return 0;
}