Kribrilo de Eratosteno: Malsamoj inter versioj

La '''kribrilo de Eratosteno''' estas metodo por trovi serion da [[primo]]j komencante per 2.

 

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]] :

 

def erat(l):

if not l or l[0]**2 > l[-1]:

print (erat(range(2,1000)))

 

 

 

(defun erat (listo)

(if (or (null listo)

collect i)))))

(erat (loop for i from 2 to 1000 collect i))

 

{{Ĝermo|matematiko}}