莫比乌斯

模板

void solve(){
    mu[1]=1;
    for(i=2;i<maxn;i++)
    {
        if(!vis[i])
        {
            prime[top++]=i;
            mu[i]=-1;
        }
        for(j=0;j<top&&prime[j]*i<maxn;j++)
        {
            k=prime[j]*i;
            vis[k]=1;
            if(i%prime[j])
            {
                mu[k]=-mu[i];
            }
            else
            {
                mu[k]=0;
                break;
            }
        }
    }
}