Primfaktoriseringskalkulator
Del et tall opp i primfaktorene, og finn ut om det er et primtall.
- Kjører i nettleseren din — ingenting du skriver inn, lastes opp
- Ingen registrering, ingen kvoter, gratis å bruke så ofte du vil
Slik fungerer det
Hvert helt tall over én er et produkt av primtall på nøyaktig én måte. Å finne det produktet er grunnlaget for å forkorte brøker, finne fellesnevnere og det meste av elementær tallteori.
Hvordan den faktoriserer
Prøvedivisjon med 2, deretter med oddetall opp til kvadratroten av det som er igjen. Når divisoren overstiger kvadratroten, må det som er igjen være et primtall selv. Det tidlige stoppet er det som gjør metoden rask nok til å være umiddelbar for tallene folk faktisk skriver inn.
Eksponentform
360 er 2 × 2 × 2 × 3 × 3 × 5, mer nyttig skrevet 2³ × 3² × 5. Eksponentformen er det du trenger for å finne største felles faktor og minste felles multiplum for hånd.
Divisorer
Antall divisorer kommer rett fra eksponentene: legg til én på hver og gang. 360 har eksponentene 3, 2 og 1, så det har 4 × 3 × 2 = 24 divisorer. Summen av alle divisorene oppgis også, og det er den som identifiserer perfekte og overskytende tall.
Begrensninger
Opptil tusen billioner. Utover det blir prøvedivisjon treg, og hele tall i flyttall slutter å være eksakte, noe som for øvrig også er grunnen til at faktorisering av store tall ligger til grunn for kryptografi med offentlig nøkkel.
Primfaktoriseringskalkulator: spørsmål
Hvordan vet jeg om et tall er et primtall?
Hvis det har nøyaktig én primfaktor, nemlig seg selv. Verktøyet sier det direkte.
Hva er eksponentform?
Gjentatte faktorer samlet: 2 × 2 × 2 × 3 × 3 × 5 blir 2³ × 3² × 5.
Hvordan regnes antall divisorer ut?
Legg til én på hver eksponent og gang dem sammen.
Hvor stort tall klarer den?
Opptil 10¹⁵. Utover det er metoden for treg, og hele tall kan ikke lenger representeres eksakt.
Er 1 et primtall?
Nei. Primtall har nøyaktig to forskjellige divisorer, og 1 har én. Verktøyet krever et tall på 2 eller mer.