摘要：题面 反素数 题解 小蓝书 + 自己的补充 我们知道: 如果一个数 \(m = p_{1} ^ {k_1} * p_{2} ^ {k_2} * … *p_n ^ {k_n}\)。 那么它的约数个数等于 \(\prod_{i = 1} ^ {n} k_i + 1\) 所以我们可以通过搜索由小到大确定每 阅读全文

摘要：质数 欧拉筛 \(O(n)\) int prime[N],tot = 0; bool notprime[N]; void get_prime() { for(int i = 2; i <= N ;i++) { if(!notprime[i]) prime[++tot] = i; for(int j 阅读全文