Talk:Sieve of Eratosthenes: Difference between revisions
→Trial division sieves should be moved from here: sign
Line 171:
::perhaps you misunderstood. (?) In Haskell, it is the difference between
<lang haskell>primes = sieveTD [2..] where -- suboptimal trial division sieve
sieveTD (p:xs) = p : sieveTD [x | x <- xs, mod x p /= 0]</lang>
::and
<lang haskell>primes = sieveEr [2..] where -- suboptimal sieve of Eratosthenes
sieveEr (p:xs) = p : sieveEr (diff xs [p, p+p, ...])</lang>
:: -- [[User:WillNess|WillNess]] ([[User talk:WillNess|talk]]) 21:11, 10 September 2014 (UTC)
| |||