100以内质数表怎么画的?

编辑:自学文库 时间:2024年03月09日
画100以内的质数表可以采用筛法(埃拉托斯特尼筛法)来实现。
  首先,将1到100之间的数字写出来,然后从最小的质数2开始,将所有2的倍数划去,再找到下一个未被划去的数字,即3,然后将所有3的倍数划去。
  接着找到下一个未被划去的数字,即5,再将所有5的倍数划去。
  重复这个过程直到所有的数字都被遍历完。
  最后留下来的就是100以内的质数。