欧拉筛 线性筛 素数+莫比乌斯的mu[]

https://blog.csdn.net/qq_39763472/article/details/82428602

模板来自https://blog.csdn.net/Avalon_cc/article/details/81663214

bool isP[N];
int P[N], ind;
void Euler() {
    mem(isP,);
    mu[]=; ind=;
    for(int i=;i<N;i++) {
        if(isP[i]) P[ind++]=i, mu[i]=-;
        for(int j=;j<ind;j++) {
            if(i*P[j]>N) break;
            isP[i*P[j]]=;
            if(i%P[j]==) {
                mu[i*P[j]]=; break;
            } else mu[i*P[j]]=-mu[i];
        }
    }
} // 欧拉筛