欧拉筛模板

---

const int maxn=100005;
int vis[maxn];
int prime[maxn],sz;
void eulor(){
    for(int i=2;i<=maxn;i++){
        if(!vis[maxn]) prime[sz++]=i;
        for(int j=0;j<sz&&i*prime[j]<=maxn;j++){
            vis[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }
}