Eratosthenes筛法的F#实现

什么是Eratosthenes筛法 考虑一个常见的数论问题，指定一个整数，求出不大于该数的所有质数。我们可以先写一个函数来判断某个整数是否为质数，然后用它逐一判断每个整数，而Eratosthenes筛法比这种方法高效得多。 下面举例来说明它的原理。观察下面的彩图（来自wikipedia），这里是检查120以内的所有质数。首先去掉1，因为1既不是质数也不是合数；然后2是质数，那么2的倍数都肯定不是质

>>阅读原文<<