Primtalsfaktorisering Kalkylator – Hitta Primtalsfaktorer

Hitta primtalsfaktorer och delare av vilket tal som helst

Metod- och källkontroll

Senast kontrollerad: 31 juli 2026

Kontroll av källor och implementation; inte professionell granskning eller rådgivning.

Metod

Kalkylatorn accepterar ett heltal från 2 till 999 999 999 999. Den dividerar upprepade gånger med 2 och därefter med udda kandidater upp till kvadratroten av det återstående värdet för att ta fram primtalspotenser, positiva delare, antal och delarsumma.

n = ∏pᵢᵃⁱ

d(n) = ∏(aᵢ + 1)

σ(n) = ∏((pᵢ^(aᵢ + 1) − 1) / (pᵢ − 1))

Variabler och enheter

pᵢ: en unik primtalsfaktor
aᵢ: exponenten för primtalsfaktorn
d(n) / σ(n): antal / summa av positiva delare

Genomräknat exempel

360 = 2³ × 3² × 5. Talet har (3 + 1)(2 + 1)(1 + 1) = 24 positiva delare med summan 15 × 13 × 6 = 1 170.

Begränsningar

Endast positiva heltal inom det visade intervallet accepteras. Provdivision kan ta längre tid för stora primtal nära den övre gränsen; resultatet är inget kryptografiskt primalitetscertifikat.

Källor

Innehållsförteckning

Hur man Använder

Ange ett positivt heltal (2 eller större)
Klicka på beräkna för att hitta primtalsfaktoriseringen
Se primtalsfaktorerna och deras exponenter
Se den exponentiella formen och alla delare
Kontrollera om talet är ett primtal

Vad är Primtalsfaktorisering?

Primtalsfaktorisering är processen att hitta vilka primtal som multipliceras tillsammans för att bilda det ursprungliga talet. Varje positivt heltal större än 1 kan unikt uttryckas som en produkt av primtal (Aritmetikens fundamentalsats).

Till exempel, 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

Vad är Primtal?

Ett primtal är ett naturligt tal större än 1 som inte har några positiva delare förutom 1 och sig själv. De första primtalen är:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ...

Observera att 2 är det enda jämna primtalet. Alla andra jämna tal är delbara med 2.

Hur Man Hittar Primtalsfaktorer

Börja med det minsta primtalet (2)
Dela talet med 2 så många gånger som möjligt
Gå till nästa primtal (3, 5, 7, ...)
Fortsätt tills kvoten är 1
Primtalsfaktorerna är alla primtal som användes vid divisionen

Delarformler

För ett tal n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ:

Antal delare: (a₁+1) × (a₂+1) × ... × (aₖ+1)
Summa av delare: [(p₁^(a₁+1) - 1)/(p₁-1)] × ... × [(pₖ^(aₖ+1) - 1)/(pₖ-1)]
Produkt av delare: n^(d(n)/2) där d(n) är antalet delare

Tillämpningar av Primtalsfaktorisering

Hitta SGD (Största Gemensamma Delare) och MGM (Minsta Gemensamma Multipel)
Förenkla bråk
Kryptografi och säkerhet (RSA-kryptering)
Talteori och matematiska bevis
Datavetenskapliga algoritmer
Lösa Diofantiska ekvationer
Musikteori och harmoni

Vanliga frågor

Är 1 ett primtal?: Nej, 1 betraktas inte som ett primtal. Per definition måste ett primtal ha exakt två distinkta positiva delare: 1 och sig själv. Talet 1 har bara en delare (sig själv), så det kvalificerar inte som primtal.
Varför är primtalsfaktorisering unik?: Aritmetikens fundamentalsats säger att varje heltal större än 1 kan representeras unikt som en produkt av primtal, upp till ordningen på faktorerna. Denna unicitet är grundläggande för talteorin.
Hur hittar jag SGD med primtalsfaktorisering?: För att hitta SGD av två tal, hitta deras primtalsfaktoriseringar, multiplicera sedan de gemensamma primtalsfaktorerna med den lägsta exponenten för var och en. Till exempel, SGD(12, 18) = SGD(2²×3, 2×3²) = 2¹×3¹ = 6.
Vad är det största kända primtalet?: De största kända primtalen är Mersenne-primtal av formen 2^p - 1. Enligt senaste rekord har det största kända primtalet över 24 miljoner siffror. Att hitta stora primtal är ett aktivt område inom matematisk forskning.

Relaterade Kalkylatorer

Matematik