Cribi de Eratosten

Quest articol chì l'è scrivud in lombard, con la Noeuva Ortografia Lombarda

Animazzion del cribi fina a 120

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 $2$ a $n$ 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 $3$) 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

Altri progetti

• Wikibooks
• Wikimedia Commons

• 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