hdu 2136 Largest prime factor

这个题有点水,但是还是没做出来,我是娘的真菜啊,一开始就想用欧式筛法,但是就是不对啊,后来看了题解,想了一下自己还是没有做到以题解题.
欧拉做到的是每个数只筛一次,而且每次筛的只是利用每个数的最小素数,
但埃式筛法尼,是利用素数的倍数不是素数的原理,
总结一下就是,做题需要想象力,结合自己所学.
直接上代码吧

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int M = 1e6 + 10;
int b[M];
void f()
{
    int k = 1;
    memset(b,0,sizeof(b));
    for(int i = 2; i <= M;++i)
    {
        if(!b[i]) //每次循环只找因子
        {
            for(int j = 1; j * i<= M; ++j)
            {
                b[i * j] = k;//将当前最大素因子的位置存入.
            }
            k++;//因子位置增加
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    f();
    int n;
    while(cin >> n)
    {
        cout << b[n] << endl;
    }
    return 0;
}