质因数分解之暴力枚举

解题思路:枚举因数，比较取最大值

注意事项:long long随意，枚举根号n即可

参考代码:

#include <iostream>

#include <cmath>//不然用不了sqrt和max函数

using namespace std;

int main()

{

  long long  int n,i;

   cin>>n;

  long long int maxn=0;

   for(i=2;i<=sqrt(n);i++)

   {

        if(n%i==0)

        maxn=max(maxn,max(i,n/i));//比较最大因数

   }

   cout<<maxn;

}