Differences

This shows you the differences between two versions of the page.

--- algorithms:sieve:eratosthenes [2018/08/15 14:30]
jguerin Promoted implementation notes.
+++ algorithms:sieve:eratosthenes [2018/08/20 13:58] (current)
jguerin Minor wording tweak.
@@ Line 1: / Line 1: @@
 ====== Prime Number Generator: Sieve of Eratosthenes  ======
-Prime sieves are common devices for generating prime numbers in a given range. These lists can be used for quick verification of relatively small prime numbers (typically no larger than 10<sup>8</sup>), in particular when many such verifications may be necessary.
+Prime sieves((A sieve (Pronounced like "give" not "sleeve".) is a physical metaphor (i.e., a mesh bowl in a kitchen) for an algorithmic technique used in number theory to "sift out" a class of numbers in a given set or range.)) are common devices for generating prime numbers in a given range. These lists can be used for quick verification of relatively small prime numbers (typically no larger than 10<sup>8</sup>) when many such verifications may be necessary.
-== Etymology ==
-A sieve((Pronounced like "give" not "sleeve".)) is a physical metaphor (i.e., a mesh bowl in a kitchen) for an algorithmic technique used in number theory to "sift out" a class of numbers in a given set or range.
 ===== Source =====

UT Martin Competitive Programming Guidebook