一个数n的最大质因子

 

 

 1 #include<cstdio>

 2 #include<cmath>

 3 using namespace std;

 4 

 5 #define Max(x, y) (x > y ? x : y)

 6 

 7 int main()

 8 {

 9     int n, m;

10     while(~scanf("%d",&n)) //1没有最大质因子

11     {

12         int tn = n;

13         int mx = -1;

14         for(int i=2; i*i<=n; i++)

15         {

16             if(n%i==0)

17             {

18                 mx = Max(mx, i);

19                 while(n%i==0) n /= i;

20             }

21         }

22         mx = Max(mx, n);

23         printf("%d\n",mx);

24     }

25     return 0;

26 }