primes

The Number Theory You Actually Need

Sieves, greatest common divisors, modular arithmetic and inverses. Five tools, each about ten lines, that cover almost every number theory problem you will meet.

Problem Solving From Zero17