筛一筛，选一选

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

1～100中有多少个质数呢？据说早在公元前200多年，古希腊有一位叫埃拉托色尼的数学家，提出了一种把质数从自然数中筛出来的方法，人们称之为“筛法”。那么他是怎么把质数筛选出来的呢？我们一起来看一下。

以1～25为例，先把1到25依次排列：

先把1划掉，然后把2后面所有2的倍数划去，因为2的倍数都是偶数，也就是把2后面所有的偶数划去；再把3后面所有3的倍数划去；接着把5后面所有5的倍数划去，就这样一直划下去，最后剩下的数，除了1之外，都是质数。（剩余939字）

试读结束

目录
monitor
客服机器人