一、埃拉托色尼筛选法的集合关系 埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼 (Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于 求一定范围内的素数。埃氏筛法的原理：要得到不大于自然数 n 的所有素数，只要将不大于√n 的 素数的倍数全部剔除即可。  由于没有发现素数集与自然数集的映射关系，也就是说，没有发现素数集的集合公式，因此， 埃拉托色尼是通过剔除素数集相对于自然数集的补集的方法来得到素数集的。 设自然数集为 N，素数集为 P，则 P=N-(N-P)。N-P 是 P 的补集，P 的补集是所有素数的倍 数组成的集合，也即，N-P 是所有素数的倍数所组成的集合。