Cribi de Eratosten

De testwiki
Version del 20:55, 4 nov 2022 di 151.30.168.25 (ciciarada)
(dif) ←Version pussee vegia | Varda la version corenta (dif) | Version pussée noeuva → (dif)
Salta a la navigazzion Và a cercà

Modell:NOLMIL Modell:SBOZZNOL

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

Alter proget

Modell:Interproget