Eratosthenes篩選法

說到素數，最基本的算是一百以內的那些數了。這些數在數學竟賽中常常會被用到。比如說有這樣一道題：「一百以內有多少在加2後仍然是素數的素數？」11和17就是這樣的素數。如果對素數很熟悉的話，就能迅速得出答案。 那麼，給定一個一百以內的數，如何迅速判斷它是不是素數呢？ 一個最簡單的方發就是「埃拉託斯特尼篩法」 (Sieve of Eratosthenes)。如上圖所示，給出要篩數值的範圍n，找出n√以內

>>阅读原文<<