埃拉托斯特尼筛

安算法用于制作桌子素数.依次写下整数从2到最高数您希望包括在表中。划掉所有数字可以被2整除（每秒钟一个数字）。查找剩余最小数字。是3。所以划掉所有数字可以被3整除（每三分之一个数）。查找剩余最小数字。现在是5。所以把所有数字都划掉可以被5整除（每五个数字）。

继续，直到划掉所有可被除的数字，其中是楼层功能.剩下的数字是首要的。此程序是如上图所示，最多可筛选50个，因此将其划掉合成数字最多。如果程序继续到，则交叉数为的数量不同的素因子属于每个数字。

埃拉托西尼筛可用于计算首要的计数功能作为

它本质上是包含-排除原理（哈维尔2003年，第171-172页）。