线性筛求积性函数的模板

void sieve() { tot = 1; memset(vis, 0, sizeof(vis)); low[1] = 1; G[1] = 函数G(n) n=1时的定义 for (int i = 2; i <= mxn; i++) { if (!vis[i]) { pri[tot++] =

>>阅读原文<<