Eratosthenes篩法的F#實現

什麼是Eratosthenes篩法 考慮一個常見的數論問題，指定一個整數，求出不大於該數的所有質數。我們可以先寫一個函數來判斷某個整數是否爲質數，然後用它逐一判斷每個整數，而Eratosthenes篩法比這種方法高效得多。 下面舉例來說明它的原理。觀察下面的彩圖（來自wikipedia），這裏是檢查120以內的所有質數。首先去掉1，因爲1既不是質數也不是合數；然後2是質數，那麼2的倍數都肯定不是質

>>阅读原文<<