质数筛查-2 一维数组 质数

质数筛查是指通过算法快速判断一组整数中哪些是质数的过程。对于一维数组中的数字，如果想要筛选出质数，通常会采用埃拉托斯特尼筛法（Sieve of Eratosthenes）或更高效的算法如米勒-拉宾素性测试。

基本思路是创建一个长度等于输入数组最大值加一的布尔数组，初始所有元素设为`true`，表示它们都是潜在的质数。然后从2开始遍历这个数组，将每个素数的倍数标记为非质数。最后，原数组中那些仍然标记为`true`的位置就对应着质数。

例如，给定一维数组 `[2, 4, 6, 7, 9]`，经过质数筛查，数组变为 `[2, True, False, 7, False]`，其中2和7是质数。