hdu 2136（Largest prime factor）

题目链接：点击打开链接

题目分析：利用素数打表

题目总结：又是受到了筛选发的影响，直接打i*i<1000005,这个和筛选法有小点difference

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int num[1000005];
void init()
{
    memset(num,0,sizeof(num));
    int c=1;
    for(int i=2;i<1000005;i++)
    {
        if(!num[i])
        {
            for(int j=i;j<1000005;j+=i)
            num[j]=c;
            c++;
        }
    }
}
int main()
{
    int n;
    init();
    while(~scanf("%d",&n))
    {
        printf("%d\n",num[n]);
    }
    return 0;
}