1. 首页
  2. 编程语言
  3. 其他
  4. 编写筛选查找素数函数...

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

上传者: 2019-05-15 03:50:46上传 RAR文件 1.13MB 热度 44次
编写筛选查找素数函数:voidsieve(boolisPrime[],intn)其中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就是素数,它们将是从筛子中掉下来的。
下载地址
用户评论