Primtalskontroll
Avgör omedelbart om ett positivt heltal är ett primtal eller ett sammansatt tal. Användbart för talteorihomework, kryptografistudier och matematisk nyfikenhet.
Last updated: May 2026
Jämför med liknande
Om denna räknare
Ett primtal är ett positivt heltal större än 1 som inte har några delare förutom 1 och sig självt. För att effektivt kontrollera om ett tal är ett primtal testar man om något heltal från 2 upp till √n delar n jämnt. Hittas en sådan delare är talet sammansatt; hittas ingen är det ett primtal. Algoritmen körs i O(√n) tid. Formellt: n är ett primtal om och endast om det inte finns något heltal i där 2 ≤ i ≤ √n och i delar n. Specialfall: 0 och 1 är varken primtal eller sammansatta tal. Exempel: för att kontrollera 29 ger √29 ≈ 5,39, så man testar 2, 3, 4, 5 — ingen delar 29, alltså är det ett primtal.
Hur du använder den
Kontrollera om 97 är ett primtal. Beräkna √97 ≈ 9,85, så du behöver bara testa delarna 2 till och med 9. Kontroll: 97 ÷ 2 = 48,5 (nej), 97 ÷ 3 ≈ 32,3 (nej), 97 ÷ 4 = 24,25 (nej), 97 ÷ 5 = 19,4 (nej), 97 ÷ 6 ≈ 16,2 (nej), 97 ÷ 7 ≈ 13,9 (nej), 97 ÷ 8 = 12,1 (nej), 97 ÷ 9 ≈ 10,8 (nej). Ingen delare hittades — 97 är ett primtal. Ange 97 i fältet Tal så bekräftar kalkylatorn detta direkt.
Vanliga frågor
Varför räknas inte 1 som ett primtal?
Talet 1 undantas från primtalen per definition, och skälet är matematisk konsekvens. Om 1 vore ett primtal skulle aritmetikens fundamentalsats — som säger att varje heltal har en unik primtalsfaktorisering — sluta gälla, eftersom man alltid skulle kunna multiplicera med extra 1:or (t.ex. 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3). Genom att utesluta 1 bevaras entydigheten i primtalsfaktoriseringar, vilket är grundläggande inom talteorin.
Vilket är det största kända primtalet?
Per 2024 är det största kända primtalet ett Mersenneprimtal — ett primtal på formen 2ᵖ − 1. Det nuvarande rekordet har över 41 miljoner siffror och upptäcktes via Great Internet Mersenne Prime Search (GIMPS), ett distribuerat datorprojekt. Att hitta stora primtal är viktigt inte bara som matematisk prestation, utan även inom kryptografi, där stora primtal utgör grunden för krypteringsalgoritmer som RSA. Den enkla provdivisionmetoden som används av den här kalkylatorn är praktisk bara för tal upp till några miljoner.
Hur används primtal i verklig kryptografi?
Primtal är ryggraden i modern asymmetrisk kryptografi. RSA-algoritmen genererar krypteringsnycklar genom att multiplicera två mycket stora primtal — produkten är lätt att beräkna men extremt svår att faktorisera tillbaka till sina primtal. Denna enkelriktade svårighet är det som håller krypterad kommunikation säker. Nyckelstorlekar på 2 048 eller 4 096 bitar motsvarar primtal med hundratals siffror. Utan primtal skulle säker nätbanking, privata meddelanden och digitala signaturer inte vara möjliga.