5B1118 Diskret matematik, 5 poäng

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.