100以内的质数怎么找的？
编辑：自学文库
时间：2024年03月09日
具体步骤如下： 1. 创建一个长度为100的布尔数组，初始化为True，代表所有数字都是质数。
2. 将2标记为质数，因为2是最小的质数。
3. 从3开始，将所有的奇数的倍数（除了本身）标记为合数，因为偶数都不是质数。
4. 对于下一个未被标记为合数的数字，将其标记为质数，并将其所有倍数标记为合数。
5. 重复步骤4，直到所有数字都被标记。
6. 数组中所有仍然标记为True的数字即为质数。
应用筛选法后，可以获得100以内的所有质数，包括2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97等共25个质数。