线筛四连

线筛莫比乌斯函数

int prime[maxn],mu[maxn],cnt;
bool vis[maxn];

void init(){
    mu[1]=1;
    for(int i=2;i

线筛欧拉函数

int prime[maxn],phi[maxn],cnt;
bool vis[maxn];

void init(){
    phi[1]=1;
    for(int i=2;i

线筛因子个数函数

int prime[maxn],d[maxn],num[maxn];
bool vis[maxn];
int cnt;

void init(){
    d[1]=1;
    for(int i=2;i

线筛因子和函数

int prime[maxn],sum[maxn],num[maxn];
bool vis[maxn];
int cnt;

void init(){
    sum[1]=num[1]=1;
    for(int i=2;i