Cribi de Eratosten

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 
Britannica

 Alter proget 

Categoria:Algoritm