先来举个简单的例子来介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开：
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
先取出数组中最小的数,是2,则判断2是质数,把后面2的倍数全部删掉.
2 | 3 5 7 9 11 13 15 17 19
接下来的最小数是3,取出,再删掉3的倍数
2 3 | 5 7 11 13 17 19
一直这样下去,直到结束.剩下的数都是素数.
把程序里面的不规则变量明改一下,把中文的标点符号改为英文的,就能用了.
／*程序8—14,筛法求2至1000之间的所有素数*／
main()
{
int a[1000]；／*筛子数组*／
int i；
int minp,double；／*minp筛选种子,double倍数*／
int n=O；／*素数个数,用于输出格式控制*／
for(i=2；i