PyKids Python Learning for kids 1, Eratosthenes筛法（Sieve of Eratosthenes） & 欧拉线性筛法（Sieve of Euler） Eratosthenes筛法可能对同一个质数筛去多次 欧拉线性筛法,因为任何合数都能表示成一系列素数的积,规定每个合数只用其最小的一个质因数去筛 欧拉函数：在数论中，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。