摘要: 21 我们需要实现线性筛因数和 \(\sigma(n)\),这一点是可以办到的。 由算数基本定理可知:\(n = p_1^{\alpha_1}p_2^{\alpha_2}\ldots p_k^{\alpha_k}\),而 \(\sigma(n) = (1 + p_1 + \cdots + p_1^{ 阅读全文
posted @ 2025-03-15 12:04 YipChip 阅读(27) 评论(0) 推荐(0)