Eratosthenes' sil
Fra Wikipedia, den frie encyklopedi
I matematikk er Eratosthenes' sil en enkel, eldgammel algoritme for å finne alle primtall opp til et spesifikt naturlig tall. Metoden var forgjengeren til den noe nyere Atkins sil, som er raskere, men mye mer kompleks.
Metoden ble utviklet av Eratosthenes, en gresk matematiker som levde et par hundre år før Kristus. Kretsfaktorisering er ofte brukt på listen over tallene der primtallene skal lukes ut før Eratosthenes sil er brukt, for at det skal gå raskere.
[rediger] Eksterne lenker
