有趣的数学——质数

如果一个大于1的整数只能被其本身和1整除而 没有余数，那么它就是质数。

虽然计算机程序已经能够帮忙找出质数，但希腊数学家埃拉托色尼 (Eratosthenes,公元前275—公元前194)发明了一种筛选法，来找出比 某数更小的质数。下图筛选出的就是小于100的质数。

步骤：

1)把1画去，因为它不属于质数。

2)把2圈上，因为它是最小的偶数质数。现在，把所有属于2的 倍数的数画去。

3)把3圈上，它为另一个质数。现在，把所有属于3的倍数的 数画去。有些数字可能之前就被画去了，因为它们同时也是2的倍数。

4)把下一个质数圈上，也就是5。现在，把属于5的倍数的数全部画去。

继续进行下去，直到把100以内的数字要么画去，要么圈上。