Primtalskontroll
Testa om ett tal är ett primtal och visa dess primtalsfaktorisering.
Formel
How this is calculated
Du anger ett enda heltal n. Verktyget kontrollerar först att indatat är ett ändligt heltal inom det säkra intervallet (upp till 2^53 − 1); större värden avvisas eftersom flyttalsaritmetik inte längre kan representera dem exakt. Sedan kör det ett primtalstest.
Ett tal är ett primtal när det är större än 1 och delbart endast med 1 och sig självt. Provdivision kontrollerar kandidatdelare, men endast upp till √n: om n hade en faktor större än sin kvadratrot skulle den parade medfaktorn vara mindre än kvadratroten och redan ha hittats. Testet förkastar multiplar av 2 och 3 i förväg och prövar sedan de återstående kandidaterna i steg om 6 (formen 6k ± 1), vilket hoppar över tal som aldrig kan vara primtal och håller sökningen snabb.
Om n är sammansatt faktoriserar verktyget det genom att upprepade gånger dividera ut den minsta primfaktorn, vilket ger primtalsfaktoriseringen i exponentform (t.ex. 360 = 2³ × 3² × 5). Specialfall: 0, 1 och negativa tal är varken primtal eller sammansatta, och 2 är det enda jämna primtalet.
Om denna kalkylator
Ett primtal är ett heltal större än 1 vars enda delare är 1 och talet självt. Tal med ytterligare delare är sammansatta, och 0 och 1 är varken primtal eller sammansatta.
Denna kontroll använder provdivision: den testar potentiella delare endast upp till kvadratroten ur talet, vilket är tillräckligt eftersom varje större faktor måste paras ihop med en mindre. För sammansatta tal returnerar den även primtalsfaktoriseringen, uttryckt i exponentform som 360 = 2³ × 3² × 5.
Vanliga frågor
Nej. Ett primtal måste ha exakt två distinkta delare (1 och talet självt). Talet 1 har bara en delare, så det är varken primtal eller sammansatt.
Om ett tal n har en delare större än √n måste den matchande meddelaren vara mindre än √n, så att kontrollera upp till kvadratroten fångar varje faktor.
2 är det minsta och det enda jämna primtalet. Alla andra jämna tal är delbara med 2 och därför sammansatta.
Även känt som
TG we-Calculate Editorial Team. (2026). Primtalskontroll [Online calculator]. TG we-Calculate. https://we-calculate.com/sv/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Primtalskontroll." TG we-Calculate. 2026. https://we-calculate.com/sv/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Primtalskontroll," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sv/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Primtalskontroll}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sv/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Hjälpte denna kalkylator dig?