Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
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
විකිපීඩියාව, විකි, සිංහල, පොත, පොත්, පුස්තකාලය, ලිපිය, කියවන්න, බාගන්න, නොමිලේ, නොමිලේ බාගන්න, mp3, වීඩියෝ, mp4, 3gp, jpg, jpeg, gif, png, පින්තූරය, සංගීතය, ගීතය, චිත්‍රපටය, පොත, ක්‍රීඩාව, ක්‍රීඩා., ජංගම දුරකථන, android, ios, apple, ජංගම දුරකථන, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, පීසී, වෙබ්, පරිගණකය
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 nReferenceshttp en wikipedia org wiki Sieve of Eratosthenes Algorithm