Kribrilo de Eratosteno: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
e roboto aldono de: ar:غربال إراتوستينس |
Maksim (diskuto | kontribuoj) + 2 ligoj + 2 kategorioj |
||
Linio 2:
[[dosiero:Animation Sieve of Eratosth.gif|right|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.
# Forstreku 1, kiu ne estas konsiderata primo.
Linio 11:
Tiu algoritmo povas esti [[rikuro|rikure]] skribita.
Jen ekzemplo en [[programlingvo]] [[Python]] :
<source lang='python'>
Linio 24:
</source>
{{
[[Kategorio:Primecaj provoj]]
[[Kategorio:Nombraj teoriaj algoritmoj]]
[[ar:غربال إراتوستينس]]
|