Kribrilo de Eratosteno: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
matematika algoritmo |
skizo de la algoritmo |
||
Linio 1:
La '''kribrilo de Eratosteno''' estas metodo por trovi serion da [[primo]]j komencante per
[[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.
# Serĉu la unuan (plej malgrandan) nombron, kiu estas nek markita nek forstrekita; marku ĝin kiel primon. Se ne restas tia nombro, la algoritmo finiĝas.
# Forstreku el la tabelo ĉiujn entjerajn oblojn de la ĵus trovita primo (do la 2-oblon, la 3-oblon, la 4-oblon ktp.).
# Reiru al paŝo 3.
{{ĝermo-matematiko}}
|