Vad är sikten av eratosthenes?

Vad är sikten av eratosthenes?

Det är en metod för att hitta prime och komposit nummer

Här är ett exempel på sikten. För det första är definitionen av ett primtal ett tal delbara bara av sig själv och en. Från att vi kan bygga denna sikt, kan det naturligtvis gå på som du önskar. Men med ett mycket stort antal blir det opraktiskt.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Sedan från 1 vi lyfta fram alla dessa siffror som kan delas genom tal lägre än de själva. Varje nummer i fetstil är inte ett primtal eftersom flera inunder kan delas in i det med ingen rest. Varje nummer i kursiv stil är ett primtal, eftersom, som vi har sagt det endast kan delas av 1 och sig själv. Det bör också noteras att 2 är det endast även primtal, alla andra jämna nummer kan delas med 2. Så om du blir tillfrågad om ett tal är ett primtal och det är ett jämnt antal behöver så du inte kontrollera eftersom det inte är.

Sikten av Eratosthenes är ett sätt att fastställa vilka nummer är prime.

  • Noll och ett är, per definition, inte utmärkt.
  • Skriv en lista med tal från två upp till det högsta antal som du är intresserad av.
  • Det första numret, 2, är ett primtal och varje multipel av det kan inte vara prime, så passera dem--det är 4, 6, 8, 10 och så vidare
  • Nästa nummer inte överstruken blir 3. Som prime men dess multipelenheter kan inte, så arga dem ut - 6, 9, 12, 15 och så vidare.
  • 4 är överstruken, så nästa nummer inte överstruken är 5. Som är ett primtal, så arga ut dess multipler, 10, 15, 20 och så vidare.
  • Fortsätt med detta tills du inte kan passera ut någon fler nummer (ungefär halvvägs ned i listan)
  • När du är klar, är alla tal inte överstruken prime.