文件名称：编写筛选查找素数函数...
文件大小：1.13MB
文件格式：RAR
更新时间：2013-01-18 18:26:03
编写 筛选 查找 素数 函数
编写筛选查找素数函数： void sieve(bool isPrime[], int n) 其中isPrime[ ]为一个布尔型数组，n为数组大小。由于2是第一个素数， 所以设置isPrime[0]和isPrime[1]的值为false，并设置其余的元素初值为true。 然后对从4到n－1的每一个i，判断i是否能够被2整除，如果i能够被2整除，则设置isPrime[i]为false。 对从2到n/2的每一个可能的数值重复以上处理，当操作结束时，所有值为true的isPrime[i]所对应的i就是素数，它们将是从筛子中掉下来的。
【文件预览】：
2
----2.opt(48KB)
----sieve.plg(733B)
----2.dsp(4KB)
----sieve.cpp(1KB)
----2.suo(3KB)
----sieve.dsp(3KB)
----2.dsw(525B)
----sieve.opt(48KB)
----sieve.dsw(533B)
----sieve.ncb(41KB)
----2.ncb(1.51MB)
----Debug()
--------sieve.obj(141KB)
--------sieve.exe(500KB)
--------solveroot.obj(150KB)
--------sieve.ilk(749KB)
--------vc60.idb(81KB)
--------vc60.pdb(108KB)
--------sieve.pch(1.92MB)
--------sieve.pdb(1.02MB)