benenzhu

摘要： 欧拉函数 欧拉函数 1 ~ N 中和 N 互质的数的个数. \(N = p_1^{a_1}p_2^{a_2}…p_m^{a_m}\) \(\phi(N) = N \times \frac{p_1-1}{p_1} \times \frac{p_2-1}{p_2} \times … \times \fr 阅读全文

摘要： 2022.01.31刷题 今天是除夕了 + acwing 第四讲. 质数 大于1 的整数中, 只包含1 和 本身这两个约数. 叫做质数或者素数. 试除法 直接从 试做到.sqrt(n) int n, m; bool is_prime(int n) { if (n < 2) return false; 阅读全文