本程序采用筛选法求质数。程序用一个无符号整数数组代表筛，它的每一位对应一个整数。因除２以外，其余所有的质数都是奇数，约定数组按位的顺序，依次对应整数３，5，7，9，11……程序首先将数组所能容纳的上述奇数放入筛中，即将数组的全部位置成１。从筛中找出最小的数，该数即为质数，然后将该质数的倍数从筛中去掉，即将在数组中与它们对应的位置成０。因偶数不在筛中，去掉的数是找到的质数的1倍，3倍，5倍……等整数。反复上述过程，直至筛为空。程序就能找到指定范围内的全部质数。
本程序采用筛选法求质数。程序用一个无符号整数数组代表筛，它的每一位对应一个整数。因除２以外，其
阅读背景：
这是我实在看不懂的程序，请大家帮忙看看！是1992的程序员试题
来源：互联网
分享到：
