100以内质数表怎么画出来?

编辑:自学文库 时间:2024年03月09日
生成100以内的质数表可以使用素数筛法。
  首先创建一个长度为101的布尔数组,全部初始化为True。
  然后从2开始遍历数组,如果当前数字是质数(即对应的数组元素为True),则将其所有倍数标记为False。
  最后遍历完数组后,所有剩余为True的数字即是100以内的质数。