搜索
写经验 领红包

有趣的质数问题(质数的数学小故事)

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

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

步骤:

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

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

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

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

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

免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请与我联系,一经查实立刻删除内容。本文内容由快快网络小纳创作整理编辑!