Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
pgujjula authored Apr 5, 2024
1 parent 83f2d88 commit d2cb8f9
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -83,7 +83,10 @@ This project licensed under BSD-3-Clause (except for `.gitignore`, which is
under CC0-1.0), and follows [REUSE](https://reuse.software) licensing
principles.

[^1]: Note that this is really the Sieve of Erastosthenes, as defined in the classic [The Genuine Sieve of Eratosthenes](https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf). Constrast this to other simple prime generation implementations, such as <pre>
[^1]: Note that this is really the Sieve of Erastosthenes, as defined in the
classic [The Genuine Sieve of Eratosthenes](https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf).
Constrast this to other simple prime generation implementations, such as <pre>
primes = sieve [2..]
sieve (p : xs) = p : sieve [x | x <- xs, x \`rem\` p > 0]</pre>
which are actually trial division and not faithful implementations of the Sieve of Erastosthenes.
which are actually trial division and not faithful implementations of
the Sieve of Erastosthenes.

0 comments on commit d2cb8f9

Please sign in to comment.