编写筛选查找素数函数：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就是素数，它们将是从筛子中掉下来的。