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