【题解】　质因数分解　NOIP2012 普及组

传送门＝￣ω￣＝
有没有发现窝最近老是做水题？＾＿＾

思路：直接 for 循环找到最小的质因数 p，然后输出 n/p 即可……根本不用想太多觉得会超时……

代码：

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++)if(n%i==0){cout<<n/i<<endl;break;}
    return 0;
}