tyvj P1020 寻找质因数

tyvj P1020 寻找质因数

分解质因数。
以下是我的代码：

#include < iostream >
#include < math.h >
using   namespace  std;
long  max( long  a, long  b){ return  (a > b ? a:b);}

long  Fac( long  x)
{
     long  i,re;
     while (x % 2 == 0 )
    {
        re = 2 ;
        x /= 2 ;
    }
    i = 3 ;
     while (i <= ( long )sqrt(x) + 1 )
         if (x % i == 0 )
        {
            re = i;
            x /= i;
        }
         else  i += 2 ;
     if (x > 1 ) re = x;
     return  re;
}

int  main()
{
     long  n,now,ans;
    cin >> n;
    now = 0 ;
     for ( long  i = 1 ;i <= n;i ++ )
    {
         long  r,t;
        cin >> r;
        t = Fac(r);
         if (now < t)
        {
            now = t;
            ans = r;
        }
    }
    cout << ans << endl;
return   0 ;
}