ඇල්ගොරිතම

1. 2 සිට ප්‍රාථමිකතාව සඳහා ඔබට පරීකෂා කිරීමට අවශ්‍ය විශාලම සංඛ්‍යාව දක්වා සංඛ්‍යා ලයිස්තුවක් ලියන්න. එම ලයිස්තුව A ලෙස හදුන්වමු. (මෙය පින්තූරයේ වම් පස වු කොටු ලයිස්තුවයි)

2.	වෙනත් සොයා ගත් ප්‍රාථමික සංඛ්‍යා සඳහා වු ලයිස්තුවක ප්‍රථම සංඛ්‍යාව වන 2 ලියන්න. මෙම ලයිස්තුව B ලෙස හදුන්වමු. (මෙය පින්තූරයේ දකුණු පස වු ලයිස්තුවයි)
3.	2 හි සියලු ගුණාකාර A ලයිස්තුවෙන් කපා හරින්න.
4.	ලයිස්තුවේ ඉතිරි ප්‍රථම අංකය ප්‍රාථමික අංකයකි. එම අංකය  B ලයිස්තුව ලියන්න.
5.	එම අංකය හා එහි ගුණාකාර සියල්ල A ලයිස්තුවෙන් කපා හරින්න. ගුණාකාර කපාහැරීම අදාල සංඛ්‍ය‍‍ාවේ වර්ගයෙන් ආරම්භ කළ හැක. මන්දයත් ඊට පහලින් ඇති ගුණාකාර පෙර පියවරේදී දැනටමත් කපා හැර ඇත.
6.	A ලයිස්තුවේ කිසිදු අංකයක් ඉතිරි නොවන තෙක් පියවර අංක 4 හා 5 නැවත නැවතත් සිදු කරන්න. ඔබ A ලයිස්තුවේ විශාලම සංඛ්‍යාවේ වර්ග මූලයට වඩා වැඩි සංඛ්‍යාවකට ලගා වු විට A ලයිස්තුවේ ඉතිරි සියලු සංඛ්‍යා ප්‍රාථමික සංඛ්‍යා වන බවද අවධානයට ගන්න.

පහත දැක්වෙන්නේ ඇල්ගොරිතම සදහා වු ව්‍යාජ කේතයක

// arbitrary search limit limit ← 1.000.000

// assume all numbers are prime at first

is_prime(i) ← true, i ∈ [2, limit]

for n in [2, √limit]:

   if is_prime(n):
       // eliminate multiples of each prime,
       // starting with its square
       is_prime(i) ← false, i ∈ {n², n²+n, n²+2n, ..., limit}

for n in [2, limit]:

   if is_prime(n): print n

References

http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Algorithm