19,576
edits
Changes
Jump to navigation
Jump to search
Line 9:
Line 9: − +
→Sieve of Eratosthenes
==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:
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: