Eratosthenes såll

Eratosthenes såll är en algoritm för att hitta primtal. För att använda den gör du på följande sätt

1. Skriv upp alla tal du vill kontrollera, t ex talen 2 till 100 (man hoppar alltid över 1!)
2. Börja med ringa in 2 och sedan att stryka alla tal som är jämnt delbara med 2.
3. Fortsätt sedan med ringa in 3 och att stryka alla tal som jämnt delbara med 3.
4. Upprepa för alla tal upp till 100 eller tills alla tal är strukna eller inringade.
5. Alla inringade tal är primtal. (Varför?)