埃拉托斯芬筛子

一个大于1的整数，如果除了它本身和1以外，没有别的因数，这个整数就叫质数。如2、3、5、7、11等都是质数。质数也称素数。质数是自然数的一部分，有趣的是，它却与自然数的个数一样，也有无穷多个。