Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Eratosthenes såll'

Eratosthenes såll

Eratosthenes såll är en algoritm som används för att hitta primtal. Den fungerar enligt följande:

  • Gör en lista över alla heltal mellan 1 och n.
  • För varje heltal mellan 1 och roten ur n stryk alla multiplar av det lägsta icke strukna talet i listan.

Numren som blir kvar är primtalen mellan 1 och n.

Exempel

roten ur 20 är ungefär 4.5

Sollar | Lista-------+---------------------------------------------------- | 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2 | X 3 X 5 X 7 X 9 XX 11 XX 13 XX 15 XX 17 XX 19 XX 3 | X 3 X 5 X 7 X X XX 11 XX 13 XX XX XX 17 XX 19 XX 4 | Behöver ej utföras då 4 är struken

Primtalen mellan 2 och 20 är således3, 5, 7, 11, 13, 17, 19

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 3+8

Intresserad av fler artiklar?

Patrick Moore
Valfångstfartyg
Kaskelot
Fältbiologen
Taiga Rescue Network
Klarälven
Loska
Spottkopp
Gehör

Senaste sökningarna

Gustaf svensson har fått 1440 sökningar. Den senaste gjordes 2024-11-02 12:24:14.

hjulet har fått 1372 sökningar. Den senaste gjordes 2024-11-02 12:23:49.

Uppsåt har fått 1226 sökningar. Den senaste gjordes 2024-11-02 12:23:23.

novell har fått 1279 sökningar. Den senaste gjordes 2024-11-02 12:23:04.

kloster har fått 1705 sökningar. Den senaste gjordes 2024-11-02 12:22:29.

industriella revolutionen har fått 1748 sökningar. Den senaste gjordes 2024-11-02 12:21:20.

boxermotor har fått 1382 sökningar. Den senaste gjordes 2024-11-02 12:18:58.

pojknamn har fått 1524 sökningar. Den senaste gjordes 2024-11-02 12:17:52.

synergie har fått 1256 sökningar. Den senaste gjordes 2024-11-02 12:17:18.

kvastfening har fått 2056 sökningar. Den senaste gjordes 2024-11-02 12:16:23.

concorde har fått 1387 sökningar. Den senaste gjordes 2024-11-02 12:13:48.

radio har fått 1491 sökningar. Den senaste gjordes 2024-11-02 12:13:00.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.07 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.