100以内的质数表是什么？
编辑：自学文库
时间：2024年03月09日
质数是指只能被1和自身整除的正整数。
首先，我们可以将2标记为质数，然后从3开始遍历每个奇数。
在检查每个数之前，可以将其标记为质数，并且可以确保只判断奇数是否为质数。
如果一个数i不能被2到i的平方根之间的任何数整除，则将其添加到质数表中。
最终生成的质数表是：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。