Et primtall er et helt tall større enn 1 som har nøyaktig to faktorer: 1 og seg selv. Primetall er byggesteinene til alle heltall - hvert helt tall kan uttrykkes som et produkt av primtall.
De første 25 primtallene
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Merk at 2 er det eneste partallsprimtallet. Alle andre partall er delbare med 2.
Metode 1: Prøveavdeling
Den enkleste måten å teste om et tall er primtall - sjekk om et tall opp til kvadratroten deler det jevnt.
Nøkkelinnsikt: Hvis n har en faktor større enn √n, har den også en tilsvarende faktor mindre enn √n. Så du trenger bare å sjekke opp til √n.
Algorithme:
- Hvis n < 2, ikke primtall
- Hvis n = 2, prim
- Hvis n er partall (unntatt 2), ikke primtall
- Sjekk alle oddetall fra 3 til √n
- Hvis noen deler n jevnt, ikke grunn
- Ellers primer
Eksempel: Er 97 primtall?
√97 ≈ 9,85, så sjekk primtall opp til 9: 2, 3, 5, 7
- 97 ÷ 2 = 48,5 (ikke hele)
- 97 ÷ 3 = 32,33... (ikke hele)
- 97 ÷ 5 = 19,4 (ikke hele)
- 97 ÷ 7 = 13,86 (ikke hele)
Ingen divisorer funnet — 97 er primtall.
Eksempel: Er 91 primtall?
√91 ≈ 9,54, sjekk opp til 9: 2, 3, 5, 7
- 91 ÷ 7 = 13 (helt tall!)
91 er ikke primtall — 91 = 7 × 13.
Metode 2: Sil av Eratosthenes
The Sieve of Eratosthenes finner alle primtal opp til en gitt grense. Den er rask og elegant, oppfunnet av den greske matematikeren Eratosthenes rundt 240 f.Kr.
For å finne alle primtall opptil 50:
- Skriv ut tallene 2 til 50
- Start med 2 (første prime). Stryk ut alle multipler av 2 (4, 6, 8...)
- Gå til neste ukrysset tall: 3. Kryss ut multipler av 3 (9, 15, 21...)
- Neste ukrysset: 5. Kryss ut multipler av 5 (25, 35...)
- Neste ukrysset: 7. Kryss ut multipler av 7 (49...)
- Stopp når du når √50 ≈ 7,07
- Alle gjenværende ukryssede tall er primtall
Primer opptil 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Primes opptil 100: Komplett liste
| Spekter | Primes |
|---|---|
| 1–10 | 2, 3, 5, 7 |
| 11–20 | 11, 13, 17, 19 |
| 21–30 | 23, 29 |
| 31–40 | 31, 37 |
| 41–50 | 41, 43, 47 |
| 51–60 | 53, 59 |
| 61–70 | 61, 67 |
| 71–80 | 71, 73, 79 |
| 81–90 | 83, 89 |
| 91–100 | 97 |
Det er 25 primtall under 100.
Raske delebarhetstester
Før du gjør full deling, sjekk disse reglene:
| Delelig med | Hvis... |
|---|---|
| 2 | Siste siffer er partall (0,2,4,6,8) |
| 3 | Summen av sifre som er delelig med 3 |
| 5 | Siste siffer er 0 eller 5 |
| 7 | Ingen enkel regel - bare del |
| 11 | Alternerende tallsum delelig med 11 |
Eksempel: Er 143 primtall?
- Ikke engang ✓
- 1+4+3 = 8, ikke delelig med 3 ✓
- Ender ikke på 0 eller 5 ✓
- √143 ≈ 11,96, sjekk opp til 11
- 143 ÷ 7 = 20,43 ✓
- 143 ÷ 11 = 13 — delelig!
143 = 11 × 13. Ikke primtall.
Hvorfor Primes betyr noe
Kryptografi: RSA-kryptering – brukt til å sikre nettbank, HTTPS og e-post – er avhengig av det faktum at det er enkelt å multiplisere to store primtall, men det er ekstremt vanskelig å faktorisere resultatet tilbake til primtall.
Datavitenskap: Hash-tabeller, tilfeldige tallgeneratorer og kontrollsummer bruker egenskapene til primtall.
Ren matematikk: Fordelingen av primtall er fortsatt et av de dypeste uløste problemene i matematikk - Riemann-hypotesen.
Interessante hovedfakta
- Den største kjente primtall (per 2024) har over 41 millioner sifre
- Tvillingprimtal er primtall som avviker med 2 (11 og 13, 17 og 19, 41 og 43)
- Det er uendelig mange primtal — bevist av Euklid rundt 300 f.Kr
- Goldbachs formodning (ubevist siden 1742): hvert partall > 2 er summen av to primtall