hdu 5108 Alexandra and Prime Numbers

数论题，本质是求出n的最大质因子

 #include<time.h>
 #include <cstdio>
 #include <iostream>
 #include<algorithm>
 #include<math.h>
 #include <string.h>
 #include<vector>
 #include<queue>
 using namespace std;

 int main()
 {
     int n,t;
     while(scanf("%d",&n)!=EOF)
     {
         if(n == )  //注意1不是素数，找不到最大质因子
         {
             printf("0\n");
             continue;
         }

         else
         {
             t=n;
             int maxx=;
             for(int i=;i<=int(sqrt(n));i++)
                 while(t%i==)
                 {
                     t/=i;
                     maxx=i;
                 }
             maxx=max(t,maxx);
             printf("%d\n",n/maxx);
         }
     }
     return ;
 }