搜索资源列表
2
- 1. 编写筛选查找素数函数: void sieve(bool isPrime[], int n) 其中isPrime[n]为一个布尔型数组,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]所对应
ETP
- 从键盘上输入一个数据,判断其奇偶性,若是偶数,将其分解为2个素数之和,若是奇数,判断其是否为素数,若是素数,找出其孪生素数(例如:5的孪生素数为3和7,11的孪生素数为13)-A data input the keyboard, determine the parity For even, be decomposed into the sum of two primes odd, to determine whether is a prime number, if the prime num
calculate
- 计算质数,并且可以显示,所计算的计算花的时间,而且可以算出在此数以下的所有质数-Prime number calculation and can be shown that the calculation for calculating the time spent, but this figure can be worked out in all the following prime number