Institutionen för matematik
KTH
Avdelningen för matematik
5B1118 Diskret matematik
IT 5B1118 Diskret matematik HT01

Eratosthenes såll

Eratosthenes såll är en metod att bestämma vilka naturliga tal som är primtal genom att successivt ta bort alla multipler av heltal. På så vis kommer varje sammansatt tal förr eller senare sållas bort. Här är en enkel implementation av Eratosthenes såll som en Java-applett. Koden bygger på uppgift 9 i kapitel 16 i Torkel Franzéns bok Java från grunden.


Senast uppdaterad 10/25/2001 08:37:09