2518: 信息学奥赛一本通T1620-质因数分解

参考代码:

#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;

            return 0;

        }

}