质数线性筛

其实基本的素数筛，时间复杂度也能到达O(n*loglogn)，线性筛的提速并不是很明显，但这种思想还是值得学习的，这一版本是基于合数都可拆解为几个质因数相乘，只用用最小质因数筛一遍实现O（n）的复杂度。

void as(int n)
{
    REW(a,0);//0代表是素数。
    a[0]=a[1]=1;
    t=0;
    FOR(i,2,n)
    {
        if(!a[i])   b[++t]=i;
        FOR(j,1,t)
        {
            if(1ll*i*b[j]>n)  break;//long long防止溢出。
            a[b[j]*i]=1;
            if(i%b[j]==0)  break; //最重要的一句，可以保证所有数只最小的质因数被筛一遍。
        }
    }
}