Kribrilo de Eratosteno: Malsamoj inter versioj

e
Bot: Replace deprecated <source> tag and "enclose" parameter; kosmetikaj ŝanĝoj
e (Bot: anstataŭigas evitindan ŝablonon per nova ŝablono)
e (Bot: Replace deprecated <source> tag and "enclose" parameter; kosmetikaj ŝanĝoj)
La '''kribrilo de Eratosteno''' estas metodo por trovi serion da [[primo]]j komencante per 2.
 
[[dosieroDosiero:New Animation Sieve of Eratosthenes.gif|rightdekstra|algoritmo montrita per animado]]
La [[algoritmo]] uzas tabelon de la naturaj nombroj (ĝis iu maksimumo) kaj forstrekas la ne-primojn kaj markas la primojn. Tiucele ĝi procedas laŭ jenaj paŝoj:
# Kreu tabelon de naturaj nombroj, komencante per 1, ĝis iu maksimuma nombro.
Jen ekzemplo en [[programlingvo]] [[Python]] :
 
<sourcesyntaxhighlight lang='python'>
def erat(l):
if not l or l[0]**2 > l[-1]:
print (erat(range(2,1000)))
 
</syntaxhighlight>
</source>
 
Jen ekzemplo en [[Lisp_Lisp (programlingvo)|Common Lisp]] :
 
<sourcesyntaxhighlight lang="common-lisp">
(defun erat (listo)
(if (or (null listo)
collect i)))))
(erat (loop for i from 2 to 1000 collect i))
</syntaxhighlight>
</source>
 
{{Ĝermo|matematiko}}
147 836

redaktoj