Primtalsfaktoriseringskalkylator
Dela upp ett tal i dess primfaktorer, och ta reda på om det är ett primtal.
- Körs i din webbläsare — ingenting du skriver in laddas upp
- Ingen registrering, inga kvoter, gratis att använda så ofta du vill
Så fungerar det
Varje heltal över ett är en produkt av primtal på exakt ett sätt. Att hitta den produkten är grunden för att förenkla bråk, hitta gemensamma nämnare och det mesta inom elementär talteori.
Hur den faktoriserar
Provdivision med 2, sedan med udda tal upp till kvadratroten av det som återstår. När delaren överstiger den kvadratroten måste det som är kvar självt vara ett primtal. Det tidiga stoppet är det som gör metoden tillräckligt snabb för att vara omedelbar för de tal som folk faktiskt skriver in.
Potensform
360 är 2 × 2 × 2 × 3 × 3 × 5, mer användbart skrivet 2³ × 3² × 5. Potensformen är vad du behöver för att hitta största gemensamma delare och minsta gemensamma multiplar för hand.
Delare
Antalet delare kommer direkt ur exponenterna: addera ett till var och en och multiplicera. 360 har exponenterna 3, 2 och 1, så det har 4 × 3 × 2 = 24 delare. Summan av alla delare anges också, vilket är det som identifierar perfekta och överflödiga tal.
Begränsningar
Upp till tusen miljoner miljoner. Bortom det blir provdivision långsam och heltal i flyttal slutar vara exakta — vilket också, i förbigående sagt, är varför faktorisering av stora tal ligger till grund för kryptering med publika nycklar.
Primtalsfaktoriseringskalkylator — frågor
Hur vet jag om ett tal är ett primtal?
Om det har exakt en primfaktor — sig självt. Verktyget anger det direkt.
Vad är potensform?
Upprepade faktorer samlade: 2 × 2 × 2 × 3 × 3 × 5 blir 2³ × 3² × 5.
Hur räknas antalet delare ut?
Addera ett till varje exponent och multiplicera dem med varandra.
Hur stort tal kan den hantera?
Upp till 10¹⁵. Bortom det är metoden för långsam och heltal slutar kunna representeras exakt.
Är 1 ett primtal?
Nej. Primtal har exakt två olika delare, och 1 har en. Verktyget kräver ett tal som är 2 eller större.