摘要：
新的数论 EXCTR（扩展中国剩余定理） 我们知道，中国剩余定理是用来解同余方程组 $$\left\{ \begin{aligned} x ≡ c_1(mod &m_1) \\ x ≡ c_2(mod&m_2) \\ . \\ . \\ . \\ x ≡ c_r(mod &m_r) \end{ali 阅读全文
摘要：
埃氏筛法 先将2到n范围内的整数列出来，其中2是最小的素数。 将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。 再将表中所有的3的倍数划去……以此类推； 如果表中剩余的最小的数是m，那么m就是素数。 然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n 阅读全文