Block, SkipCaptcha, Upload, Automoderated users, edit, rollback
14,697
edits
Changes
Jump to navigation
Jump to search
Line 10:
Line 10: − + + +
revert and correct spelling; not vandalism after all.
==Sieve of Eratosthenes==
==Sieve of Eratosthenes==
{|class="wikitable" align="right"
{|class="wikitable" align="right"
|[[File:Prime number.gif]]
|{{User:ClementB/SieveOfErathosthenes}}
|-
|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:
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: