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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

   long long n;

    cin>>n;

    for(int i=2;i <= sqrt(n);i++)//判断质数

        if(n%i==0)

        {

            cout<<n/i;

            return 0;

        }

}