100以内的质数怎么找?

编辑:自学文库 时间:2024年03月09日
要找出在100以内的质数,可以使用素数筛法。
  首先,创建一个长度为101的布尔数组,表示数字从0到100是否为质数。
  将数组中所有元素初始化为true。
  接下来,从2开始,将数组中所有2的倍数标记为false,表示它们不是质数。
  然后,遍历数组中的下一个未被标记为false的数字,将它所有的倍数都标记为false。
  重复执行这个步骤,直到遍历完所有数字。
  最后,遍历数组,将标记为true的数字输出,即为100以内的质数。