
Eratosthenes’ si
Eratosthenes’ si er en 2000 år gammel metode til at finde primtal: Put alle de naturlige tal i sien, fjern dog 1 med det samme. Markér tallet 2 og ryst sien. Herved forbliver 2 i sien, men resten af 2-tabellen falder ud. Man fortsætter ved at markere det mindste umarkerede tal i sien og ryste den. Gør man dette uendeligt mange gange, er det kun primtallene, der ligger tilbage i sien.

