文件名称:2
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.12mb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
编写筛选查找素数函数:
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/2.dsw
2/2.ncb
2/2.opt
2/2.suo
2/Debug/sieve.exe
2/Debug/sieve.ilk
2/Debug/sieve.obj
2/Debug/sieve.pch
2/Debug/sieve.pdb
2/Debug/solveroot.obj
2/Debug/vc60.idb
2/Debug/vc60.pdb
2/sieve.cpp
2/sieve.dsp
2/sieve.dsw
2/sieve.ncb
2/sieve.opt
2/sieve.plg
2/Debug
2
2/2.dsw
2/2.ncb
2/2.opt
2/2.suo
2/Debug/sieve.exe
2/Debug/sieve.ilk
2/Debug/sieve.obj
2/Debug/sieve.pch
2/Debug/sieve.pdb
2/Debug/solveroot.obj
2/Debug/vc60.idb
2/Debug/vc60.pdb
2/sieve.cpp
2/sieve.dsp
2/sieve.dsw
2/sieve.ncb
2/sieve.opt
2/sieve.plg
2/Debug
2
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.