文件名称:2
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1.12mb
- 下载次数：
- 1次
- 提 供 者：
- 闻*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
编写筛选查找素数函数：
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就是素数，它们将是从筛子中掉下来的。-Find prime numbers prepared by screening the function: void sieve (bool isPrime [], int n) which isPrime [] as a Boolean array, n is the size of the array. Because 2 is the first prime number, so set the isPrime [0], and isPrime [1] a value of false, and set the initial value of the remaining elements of true. And then from 4 to n-1 for each i, to determine whether i can be divisible by 2, if i can be divisible by 2, then set the isPrime [i] is false. From 2 to n/2 possible values for each one to repeat the above processing, when the operation ended, all the true value of the isPrime [i] corresponding to i is a prime number, they will be falling from the sieve in the past.
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就是素数，它们将是从筛子中掉下来的。-Find prime numbers prepared by screening the function: void sieve (bool isPrime [], int n) which isPrime [] as a Boolean array, n is the size of the array. Because 2 is the first prime number, so set the isPrime [0], and isPrime [1] a value of false, and set the initial value of the remaining elements of true. And then from 4 to n-1 for each i, to determine whether i can be divisible by 2, if i can be divisible by 2, then set the isPrime [i] is false. From 2 to n/2 possible values for each one to repeat the above processing, when the operation ended, all the true value of the isPrime [i] corresponding to i is a prime number, they will be falling from the sieve in the past.
相关搜索： int
(系统自动生成,下载前可以参看下载内容)
下载文件列表
2\2.dsp
.\2.dsw
.\2.ncb
.\2.opt
.\2.suo
.\Debug\sieve.exe
.\.....\sieve.ilk
.\.....\sieve.obj
.\.....\sieve.pch
.\.....\sieve.pdb
.\.....\solveroot.obj
.\.....\vc60.idb
.\.....\vc60.pdb
.\sieve.cpp
.\sieve.dsp
.\sieve.dsw
.\sieve.ncb
.\sieve.opt
.\sieve.plg
.\Debug
2
.\2.dsw
.\2.ncb
.\2.opt
.\2.suo
.\Debug\sieve.exe
.\.....\sieve.ilk
.\.....\sieve.obj
.\.....\sieve.pch
.\.....\sieve.pdb
.\.....\solveroot.obj
.\.....\vc60.idb
.\.....\vc60.pdb
.\sieve.cpp
.\sieve.dsp
.\sieve.dsw
.\sieve.ncb
.\sieve.opt
.\sieve.plg
.\Debug
2