如果一个大于1的整数只能被其本身和1整除而 没有余数,那么它就是质数。
虽然计算机程序已经能够帮忙找出质数,但希腊数学家埃拉托色尼 (Eratosthenes,公元前275—公元前194)发明了一种筛选法,来找出比 某数更小的质数。下图筛选出的就是小于100的质数。
步骤:
,
如果一个大于1的整数只能被其本身和1整除而 没有余数,那么它就是质数。
虽然计算机程序已经能够帮忙找出质数,但希腊数学家埃拉托色尼 (Eratosthenes,公元前275—公元前194)发明了一种筛选法,来找出比 某数更小的质数。下图筛选出的就是小于100的质数。
步骤:
,