Tag: primes

Clojure中的快速素数生成

我一直在努力解决Clojure中的项目欧拉问题，使其变得更好，而且我已经遇到了几次素数生成。 我的问题是，这只是太长时间了。 我希望有人能够帮助我find一个有效的方式来以Clojure-y的方式做到这一点。 当我拳头这样做的时候，我蛮横地逼着它。 这很容易做到。 但是计算10001个素数在Xeon 2.33GHz上这样花了2分钟，规则太长了，总的来说太长了。 这是algorithm： (defn next-prime-slow "Find the next prime number, checking against our already existing list" ([sofar guess] (if (not-any? #(zero? (mod guess %)) sofar) guess ; Then we have a prime (recur sofar (+ guess 2))))) ; Try again (defn find-primes-slow "Finds prime numbers, slowly" ([] (find-primes-slow 10001 [2 […]