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.