hdu Largest prime factor

类似于素数打表。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 1000100
 using namespace std;

 int f[maxn];

 void inti()
 {
     int num=;
     for(int i=; i<maxn; i++)
     {
         if(f[i]==)
         {
             num++;
             for(int j=i; j<maxn; j+=i)
             {
                 f[j]=num;
             }
         }
     }
 }

 int main()
 {
     int n;
     inti();
     while(scanf("%d",&n)!=EOF)
     {
         printf("%d\n",f[n]);
     }
     return ;
 }