Vad är primtal

Ett primtal är ett tal som kan bara delas med 1 och av sig själv.

Primtal från 1 till 1000

Det finns 168 primtal mellan 1 och 1000. Se i tabellen:

Hur vet jag om ett tal är primärt?

Det finns några metoder för att ta reda på om ett tal är primt. Låt oss se några:

Dela med andra primtal

En av teknikerna för att identifiera om ett tal är primtal är att dela det med andra primtal, alltid i ordning (2,3,5,7,11 ...). I denna metod finns det två möjliga resultat:

Om resultatet av delningen är mindre än delaren, siffran är primär.
Om resultatet av uppdelningen har en återstående 0, siffran är inte primär.

Fortsätt göra uppdelningen tills du hittar numret där resultatet av uppdelningen är mindre än huvuddelarens nummer. För en bättre förståelse, titta på detta exempel med siffran 19.

Dela med 2 - 19 dividerat med 2 är lika med 9 och 1 är kvar.
Dela med 3 - 19 dividerat med 3 är lika med 6 och 1 är kvar.
Dela med 5 - 19 dividerat med 5 är lika med 3 och 4 är kvar.
Dela med 7 - 19 dividerat med 7 är lika med 2 och du har 5.

instagram story viewer

Eftersom resultatet av att dela 19 med 7 är mindre än delarens nummer (2 är mindre än 7), vet vi redan att 19 är ett primtal.

Om resultatet av divisionen har en återstod på 0, är siffran inte prim. Se exemplet med nummer 18.

Dela med 2 -18 dividerat med 2 är lika med 9 och 0 är kvar.

Eftersom resultatet av divisionen har en återstod på 0, vet vi det 18 är inte ett primtal.

Eratosthenes Sieve Method

Metoden, skapad av matematikern Eratosthenes, låter dig hitta primtal genom att bygga ett bord. Eratosthenes var en matematiker som bodde i det antika Grekland och förutom att skapa metoden är det också känt att vara ansvarig för att beräkna jordens omkrets.

Följ dessa steg för att förstå hur det fungerar:

Gör en tabell med siffrorna 1 till 100 (eller från 1 till 1000, efter behov).
Kryssa över alla siffror i tabellen som är multiplar av 2 (4, 6, 8, 10, 12 ...). Observera: siffran 2 får inte strykas ut eftersom det är ett primtal.
Kryssa bort alla siffror som är multiplar av 3 (6, 9, 12, 15, 18 ...). Siffran 3 bör inte strykas bort eftersom det också är ett primtal.
Korsa alla nummer multipel av 5 (10, 15, 20, 25, 30, 35 ...). Siffran 5 bör inte strykas bort eftersom det är ett primtal.
Eliminera alla tal som är multiplar av 7 (17, 21, 28, 35, 42, 49 ...). 7 är ett primtal och bör inte strykas ut.
Okorsade tal är primtal..

Primtal 2 Tillämpning av sikt av Eratosthenes för att identifiera primtal mellan 1 och 100.