码迷,mamicode.com
首页 > 其他好文 > 详细

埃拉托色尼筛选法

时间:2018-02-20 11:18:52      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:数列   筛法   针对   需求   mil   nes   数学   class   style   

埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.~194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于求一定范围内的质数.
(1)先把1删除(现今数学界1既不是质数也不是合数)
(2)读取队列中当前最小的数2,然后把2的倍数删去
(3)读取队列中当前最小的数3,然后把3的倍数删去
(4)读取队列中当前最小的数5,然后把5的倍数删去
(5)如上所述直到需求的范围内所有的数均删除或读取

埃拉托色尼筛选法

标签:数列   筛法   针对   需求   mil   nes   数学   class   style   

原文地址:https://www.cnblogs.com/wander-clouds/p/8454828.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!