编写筛选查找素数函数...

时间:2013-01-18 18:26:03
【文件属性】:
文件名称:编写筛选查找素数函数...
文件大小: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)

网友评论