Prime Number Checker
Tjek, om et tal er primtal med vores gratis online lommeregner. Indtast et hvilket som helst positivt heltal for at afgøre, om det er primtal, se dets faktorer og finde de nærmeste primtal. Et vigtigt værktøj til matematik og kryptografi.
Ofte stillede spørgsmål
Et primtal er et naturligt tal større end 1, som ikke har andre positive divisorer end 1 og sig selv. De første primtal er 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Nej, 1 betragtes ikke som et primtal. Pr. definition skal et primtal være større end 1 og have præcis to forskellige positive divisorer (1 og sig selv). Tallet 1 har kun én divisor.
Ja, 2 er det eneste lige primtal. Det er kun deleligt med 1 og 2. Alle andre lige tal er delelige med 2, så de kan ikke være primtal.
Primtal er grundlæggende i matematik og afgørende for moderne kryptografi. RSA-kryptering, der bruges til at sikre onlinetransaktioner, bygger på vanskeligheden ved at faktorisere store tal til deres primtalskomponenter.
Der er uendeligt mange primtal, som Euklid beviste omkring 300 f.Kr. Uanset hvor stort et primtal du finder, er der altid et større. Primtal bliver dog mere og mere sjældne, når tallene bliver større - kun ca. 4 % af tallene i nærheden af en million er primtal.
I 2024 er det største kendte primtal 2^82.589.933 - 1, som blev opdaget i 2018. Dette Mersenne-primtal har 24.862.048 cifre. Nye rekordprimtal opdages gennem Great Internet Mersenne Prime Search (GIMPS), et distribueret computerprojekt.
For små tal skal du tjekke delbarheden med primtal op til kvadratroden. Hvis du f.eks. vil tjekke, om 97 er et primtal, skal du teste primtal op til √97 ≈ 9,8 (så test 2, 3, 5, 7). Da 97 ikke er deleligt med nogen af disse, er det et primtal.
Tvillingeprimtal er par af primtal, der adskiller sig med 2, som (3,5), (5,7), (11,13), (17,19) og (29,31). Twin Prime Conjecture antyder, at der findes uendeligt mange, men det er stadig ikke bevist trods århundreders matematisk forskning.
Ethvert sammensat tal kan udtrykkes entydigt som et produkt af primtal (aritmetikkens grundsætning). Primfaktorisering bruges til at forenkle brøker, finde GCD/LCM, kryptografi og til at løse mange matematiske problemer. For eksempel 60 = 2^2 × 3 × 5.
Mersenne-primtal har formen 2^p - 1, hvor p også er et primtal. Eksempler er 3 (2^2-1), 7 (2^3-1) og 31 (2^5-1). De er vigtige for at finde store primtal og har forbindelse til perfekte tal. Der kendes kun 51 Mersenne-primtal.