Primtalsfaktorisering

Expanderad
Nästa

Ange ett positivt heltal från 2 för att dela upp det i primfaktorer. Kalkylatorn visar upprepade faktorer och en kompakt potensform. Den använder enkel provdivision och visar varken alla delare eller någon avancerad faktoriseringsalgoritm.

Så fungerar faktoriseringen

  1. 1

    Ange ett heltal

    Använd endast decimala siffror och ett värde på minst 2.

  2. 2

    Prova små faktorer

    Kalkylatorn provar 2 och därefter heltal i följd upp till kvadratroten av återstående värde.

  3. 3

    Spara upprepningar

    Varje jämn division registrerar faktorn och fortsätter med kvoten.

  4. 4

    Visa båda formerna

    För 360 visas 2 × 2 × 2 × 3 × 3 × 5 och kompakt 2^3 × 3^2 × 5.

Exempel

Indata Utvecklad form Potensform
12 2 × 2 × 3 2^2 × 3
60 2 × 2 × 3 × 5 2^2 × 3 × 5
84 2 × 2 × 3 × 7 2^2 × 3 × 7
97 97 97
1024 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 2^10

Gränser för indata och prestanda

  • Tom text, tecken, decimaler, blanksteg och värden under 2 ger ingen faktorisering. Negativa heltal omvandlas inte till absolutbelopp.
  • Beräkningen använder PHP-heltal. Värden utanför serverns heltalsintervall stöds inte, även om webbläsaren kan visa dem.
  • Provdivision kan bli långsam för stora tal utan små faktorer. Det finns ingen reservmetod som Pollard rho.
  • Utdata innehåller bara primfaktorer och inte en fullständig lista över delare.

Databehandling

Standardformuläret är serverbaserat, så talet skickas till servern vid uppdateringar. I tvåstegsvyn läggs det i webbadressen för att nå resultatet. Behandla inte indata som privat eller hemlig.

Vanliga frågor

Inget av dem ger den förväntade primfaktoriseringen, så kalkylatorn kräver ett heltal från 2.

Nej. Ange själv det positiva absolutbeloppet; endast siffror och värden från 2 accepteras.

Primtalet självt visas som enda faktor i båda formerna.

Det måste rymmas i serverns PHP-heltalstyp. Provdivision kan bli opraktiskt långsam mycket tidigare.

Relaterade verktyg

Verktyget finns på andra språk