100以内的质数怎样找?
编辑:自学文库
时间:2024年03月09日
首先,创建一个长度为101(从0到100)的布尔数组,表示每个数字是否为质数。
然后,将数组中的所有元素初始化为True,表示它们都是质数。
接下来,从2开始,如果某个数字是质数,则将它之后的所有倍数标记为False,因为它们不是质数。
最后,遍历整个数组,输出所有标记为True的数字,即为100以内的质数。
通过这种方法,我们可以快速而准确地找到数量众多的质数,并且时间复杂度相对较低。