返回单元因数与倍数 · 第 4/7 个(书页 85)

质数与合数 · 筛法

只有 1 和它本身两个因数的数叫质数。拖动范围,用“划去倍数”的方法(埃拉托色尼筛)找出所有质数。

例题
加载可视化…
50
10100

质数:因数只有 1 和它本身;合数:除了 1 和它本身还有别的因数

2~50 内有 15 个质数

分步思考

  1. 12~50 的质数→ 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47

💡 最小的质数是 2;1 既不是质数也不是合数。