Changes

==Sieve of Eratosthenes==

==Sieve of Eratosthenes==

[[File:Prime number.gif|right|]]

To construct a table of all prime numbers less than ''n'', you can use a method called the [[Sieve of Eratosthenes]].  Simply write down an ordered list of all counting numbers greater than 1.  Beginning with 2*2 = 4, cross out every second number:

|{{User:ClementB/SieveOfEratosthenes}}

|Here, '''n''' equals 144

|}

To construct a table of all prime numbers less than ''n'', you can use a method called the [[Sieve of Eratosthenes]].  Simply write down an ordered list of all counting numbers from 1 to ''n''.  Beginning with 2*2 = 4, cross out every second number:

:2 3 <s>4</s> 5 <s>6</s> 7 <s>8</s> 9 <s>10</s> 11 ...

:2 3 <s>4</s> 5 <s>6</s> 7 <s>8</s> 9 <s>10</s> 11 ...