10 min read
English Algorithms / Number Theory / Sieve Methods / Linear Sieve / Euler Totient / Mobius Function Linear Sieve Notes
Based on the original number theory notes, this post keeps the material on prime sieves, Euler's totient function, and Wilson's theorem.
views
| comments
This is a short English draft for the Chinese article “筛法不只是筛素数：线性筛的统一视角”. The full translation is not finished yet, but this page is enough to verify the bilingual blog flow.
Draft Summary#
This draft keeps only a short English opening for the algorithm topic. The complete derivations, formulas, and code snippets are still in the Chinese version.
Continue with the Chinese version if you want the complete notes, examples, proofs, and code snippets.