100以内的质数怎样找?

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