现代数论的早期铺垫 4 证明质数无穷 -Euclid:Elements (~300 A.D.) 筛法寻找质数 Eratosthenes (~250 A.D.) 辗转相除法求最大公约数 N-I Euclid:Elements (~300 A.D.) ■求解同余方程的中国剩余定理 《孙子算经》（~420B.C.)现代数论的早期铺垫 4