Cribi de Eratosten
Câa
![]() |
Quest articol chì l'è scrivud in lombard, con la Noeuva Ortografia Lombarda |
![](http://chped.net/https/upload.wikimedia.org/wikipedia/commons/thumb/b/b9/Sieve_of_Eratosthenes_animation.gif/220px-Sieve_of_Eratosthenes_animation.gif)
El cribi de Eratosten a l'è un algoritm che l'è bon de cuntà tucc i numer prim sota de 'n dad numer, pensad de l'Erastoten, matemategh gregh antigh. L'è no assee eficent, ma l'è facil de fà, sia a man che a computer, e despess l'è dad 'me esercizzi de programazzion.
Per fàll se ciapen tucc i numer naturai de a e se cribien (scassen) tucc i multipli del prim numer, foeura che lù midem. Poeu se ciapa el prim numer no cribiad (che l'è semper ) e se cribien i so multipli, fina a rivà al darer numer minga cribiad. I numer che resten inn numer prim pussee piscinin del numer dad.
Riferiment[Modifega | modifica 'l sorgent]
Alter proget[Modifega | modifica 'l sorgent]
Wikibooks el gh'ha dent test o manuai in su cribi de Eratosten
Wikimedia Commons el gh'ha dent imagin o alter archivi su cribi de Eratosten