算法C语言实现(一)

程序3-5：

厄拉多塞筛：

从1到N，如果查找到一个数a是素数，那么将2*a, 3*a, ... M*a (M*a <N)全部删除，一直到没有可以删除为止，这样剩下的数就是素数。

质数，又称为素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。