100以内的质数表是怎么得来的?

编辑:自学文库 时间:2024年03月09日
生成100以内的质数表可使用试除法或埃拉托色尼筛法。
  试除法从2开始,逐个判断每个数是否能被小于它的数整除,若不能则为质数。
  而埃拉托色尼筛法则从2开始,将每个质数的倍数标记为合数,最后仅保留未标记的数,即为质数。
  根据实现的算法不同,得到的质数表可能会有所差异,但质数表中的前几个数一定是2、3、5、7等。