埃拉托色尼筛选法

埃拉托色尼筛选法(theSieveofEratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes274B.C.~194B.C.)提出的一种筛选法。是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。(1)先把1删除(现今数学界1既不是质数也不是合数)