埃拉托色尼筛法.c

若是天然数i为素数，则设a[i]为1，不然设为0.首先把数组中的全部元素设为1，以代表没有任何数已被证实是非素数。而后，把数组中所对应索引处已证实是非素数（已知素数的倍数）的元素设为0.若是全部更小素数的倍数都已经设为0，a[i]仍然为1，则可知它是素数。 由于程序中所用的数组由最简单的元素类型—0和1组成的数组，因此直接由位组成的数组比整数组成的数组更省空间。另外，若是N值过大，某些编程环境可能

>>阅读原文<<