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.
Relaterade Frågor
-
Vad var åsikten av US-presidenten om Vietnamkriget?
-
Vad är en equasion kan du ta om ett tal är ett primtal eller inte?
-
Minskning av Elena655 uppgår till 30% medan öka lägga kreditgräns?
-
Vad är historia och värdet av en Colt Army Special 38 revolver med en 5 tums fat följetong 356656 om grepp är kluvet och den främre sikten är böjd men det är annars i gott skick?
-
Vad är ett formellt uttryck av åsikten?
-
Vad är den samstämmiga åsikten i Loving v. Virginia?
-
Vad är betydelsen av sikten analys?
-
Vad är värdet av ett rostfritt stål Ruger modell hastighet sex med en mest utmärkt trigger jobb och lagt till orange infoga i den främre sikten och sköt mycket lite?
-
Vad är eratosthenes uppfinningar?
-
Återkräva de belopp som betalats till mig av make ARGE o.Verzicht på underhåll? Vad då?
-
Min bankman råder till köp guldmynt varje månad, vad tror du?
-
Vad är pensionsfonder och hur säkra de är?
-
Vad kan begära en Bank forskning jobb i redovisning?
-
Jag är Nacherbe, nu vad?
-
Vad är beslut för Riester pension?
-
Vad är trohet serien målet?
-
Vad är den bästa måltiden efter styrketräning träning?
-
Vad mat restriktioner är i en vegankost?
-
Vad som orsakade krisen home rule för Irland av 1912-1914?