Primtalskalkylator

Kontrollera direkt om ett tal är ett primtal, se dess primtalsfaktorisering och lista alla primtal i ett intervall. En snabb primtalskontroll online baserad på delbarhet.

Så Använder Du

  1. Ange värden

    Fyll i de nödvändiga fälten.

  2. Klicka beräkna

    Tryck på beräkna-knappen för resultat.

  3. Se resultat

    Se resultaten och dela vid behov.

Vad är ett primtal?

Ett primtal (prime number) är ett naturligt tal större än 1 vars enda delare är 1 och talet självt. Tal med exakt två delare, som 2, 3, 5, 7, 11 och 13, är primtal, medan 4, 6, 8 och 9, som har tre eller fler delare, klassas som sammansatta tal.

Primtalen är som 'multiplikationens atomer' som varje naturligt tal är uppbyggt av. Enligt aritmetikens fundamentalsats kan varje naturligt tal större än 1 delas upp i en produkt av primtal på exakt ett sätt.

Varför det är viktigt

  • Kryptografi: RSA-kryptering med öppen nyckel hämtar sin säkerhet ur svårigheten att åter faktorisera produkten av två stora primtal.
  • Förkortning av bråk: om man känner till täljarens och nämnarens primfaktorer kan ett bråk enkelt förkortas till sin enklaste form.
  • Talteori: det finns oändligt många primtal (Euklides bevis), men deras fördelning förblir ett av de stora olösta problemen.

Beräkningsformel

Den här kontrollen tillämpar provdivision (trial division) med 6k±1-optimeringen. Om n är sammansatt måste en av dess delare vara högst √n, så efter att först ha sållat med 2 och 3 prövar den endast i och i+2 från och med 5 så länge i*i ≤ n.

Centrala villkor: n < 2 → inte primtal, och om n % i === 0 någonsin är sant är talet sammansatt.

Eftersom √97 ≈ 9,85 räcker det till exempel att pröva att dela 97 med 2, 3, 5 och 7. Inget av dem delar det jämnt, så 97 är ett primtal. Däremot ger 91 uträkningen 91 ÷ 7 = 13, alltså är 91 = 7 × 13 sammansatt.

Vid primfaktoruppdelning divideras i tur och ordning med de minsta primtalen, och lika faktorer slås samman som potenser. Exempel: 360 = 2³ × 3² × 5.

Vanliga Frågor

Vad är ett primtal?
Ett primtal är ett naturligt tal större än 1 som bara är delbart med 1 och sig självt. Till exempel är 2, 3, 5, 7, 11 och 13 primtal. Talet 1 är inte ett primtal, och 2 är det enda jämna primtalet.
Är 1 ett primtal?
Nej, 1 är inte ett primtal. Ett primtal måste vara ett naturligt tal större än 1 med exakt två delare — 1 och sig självt —, men 1 har bara en enda delare. Att utesluta 1 ur primtalen är också det som gör primfaktoruppdelningen entydig.
Hur testar man om ett tal är ett primtal?
Den mest grundläggande metoden är provdivision. För att kontrollera om ett tal n är ett primtal delar man det med varje heltal från 2 till √n; om något av dem delar det jämnt är n inte ett primtal. Den här kalkylatorn tillämpar 6k±1-optimeringen och prövar bara kandidaterna på var sida om multiplerna av 6 — som 5, 7, 11 och 13 — och är därför snabbare.
Varför räcker det att kontrollera endast upp till √n?
Om n är sammansatt kan det skrivas som n = a × b, och a och b kan inte båda vara större än √n, för då skulle a × b överstiga n, vilket är en motsägelse. Därför är minst en delare högst √n, och det räcker att kontrollera endast upp till den gränsen.
Vad är primfaktoruppdelning?
Primfaktoruppdelning uttrycker ett naturligt tal som en produkt av primtal. Till exempel är 12 = 2² × 3 och 60 = 2² × 3 × 5. Enligt aritmetikens fundamentalsats har varje naturligt tal större än 1 exakt en primfaktoruppdelning, om man bortser från faktorernas ordning.
Varför är 2 det enda jämna primtalet?
Alla jämna tal utom 2 har 2 som delare, så utöver 1 och sig självt får de den extra delaren 2 och blir sammansatta. Endast 2 har enbart delarna 1 och 2, vilket gör det till det enda jämna primtalet.
Hur hittar man föregående och nästa primtal?
Den här kalkylatorn rör sig ett steg i taget uppåt och nedåt från det inmatade värdet och upprepar primtalstestet för att hitta närmaste föregående och nästa primtal. Om du till exempel matar in 100 visar den föregående primtalet 97 och nästa 101.
Hur stora tal kan testas?
Den här kontrollen hanterar naturliga tal upp till ungefär en miljard (1 000 000 000). Eftersom algoritmen bara kontrollerar intervallet √n ger tal av den här storleken resultat omedelbart. För betydligt större tal används probabilistiska primtalstest som Miller-Rabin.
Verifierade formler 2026

Relaterade Kalkylatorer

Procentkalkylator3종(of/change/diff)Ålderskalkylator만나이/세는나이/띠/D-DaySlumptalsgeneratorcrypto.getRandomValuesBråkkalkylatora/b +,-,x,/ c/d → 약분