100以内的质数表怎么写？
编辑：自学文库
时间：2024年03月09日
首先，创建一个长度为101（包含0到100）的布尔数组，初始化所有元素为True。
然后，初始时将0和1标记为False，它们不是质数。
接下来，从2开始，如果当前数字是质数，则将其所有倍数标记为False，因为它们不是质数。
重复这个过程直到100，将被标记为True的数字添加到质数表中。
最终，质数表包含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。