Et primtal er et helt tal større end 1, der har præcis to faktorer: 1 og sig selv. Primtal er byggestenene i alle heltal - hvert helt tal kan udtrykkes som et produkt af primtal.
De første 25 primtal
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
Bemærk, at 2 er det eneste lige primtal. Alle andre lige tal er delelige med 2.
Metode 1: Prøveopdeling
Den enkleste måde at teste, om et tal er primtal - tjek, om et tal op til kvadratroden deler det ligeligt.
Nøgleindsigt: Hvis n har en faktor større end √n, har den også en tilsvarende faktor mindre end √n. Så du skal kun tjekke op til √n.
Algorithme:
- Hvis n < 2, ikke primetal
- Hvis n = 2, prim
- Hvis n er lige (undtagen 2), ikke primtal
- Tjek alle ulige tal fra 3 til √n
- Hvis nogen del n ligeligt, ikke grund
- Ellers prime
Eksempel: Er 97 prime?
√97 ≈ 9,85, så tjek primtal op 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 fundet — 97 er prime.
Eksempel: Er 91 prime?
√91 ≈ 9,54, tjek op til 9: 2, 3, 5, 7
- 91 ÷ 7 = 13 (helt tal!)
91 er ikke primtal — 91 = 7 × 13.
Metode 2: Si af Eratosthenes
Eratosthenes Sieve finder alle primtal op til en given grænse. Det er hurtigt og elegant, opfundet af den græske matematiker Eratosthenes omkring 240 f.Kr.
For at finde alle primtal op til 50:
- Skriv tallene 2 til 50 ud
- Start med 2 (første prime). Kryds alle multipla af 2 (4, 6, 8...)
- Flyt til det næste ukrydsede tal: 3. Overstreg multipla af 3 (9, 15, 21...)
- Næste ukrydset: 5. Overstreg multipla af 5 (25, 35...)
- Næste ukrydset: 7. Overstreg multipla af 7 (49...)
- Stop når du når √50 ≈ 7,07
- Alle resterende ukrydsede tal er primtal
Primer op til 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Primer op til 100: Komplet liste
| Rækkevidde | Primer |
|---|---|
| 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 |
Der er 25 primtal under 100.
Hurtige delelighedstest
Før du udfører fuld opdeling, skal du kontrollere disse regler:
| Delelig med | Hvis... |
|---|---|
| 2 | Sidste ciffer er lige (0,2,4,6,8) |
| 3 | Summen af cifre deleligt med 3 |
| 5 | Sidste ciffer er 0 eller 5 |
| 7 | Ingen simpel regel - bare del |
| 11 | Skiftende ciffersum delelig med 11 |
Eksempel: Er 143 prime?
- Ikke engang ✓
- 1+4+3 = 8, ikke deleligt med 3 ✓
- Ender ikke på 0 eller 5 ✓
- √143 ≈ 11,96, tjek op til 11
- 143 ÷ 7 = 20,43 ✓
- 143 ÷ 11 = 13 — deleligt!
143 = 11 × 13. Ikke primtal.
Hvorfor Primes betyder noget
Kryptografi: RSA-kryptering – bruges til at sikre internetbanker, HTTPS og e-mail – er afhængig af, at det er nemt at gange to store primtal, men det er ekstremt svært at indregne resultatet i primtal.
Computervidenskab: Hash-tabeller, tilfældige talgeneratorer og kontrolsummer bruger egenskaber for primtal.
Ren matematik: Fordelingen af primtal er fortsat et af de dybeste uløste problemer i matematik - Riemann-hypotesen.
Interessante hovedfakta
- Den største kendte prime (fra 2024) har over 41 millioner cifre
- Tvillingprimtal er primtal, der adskiller sig med 2 (11 og 13, 17 og 19, 41 og 43)
- Der er uendeligt mange primtal — bevist af Euklid omkring 300 f.Kr
- Goldbachs formodning (ubevist siden 1742): hvert lige tal > 2 er summen af to primtal