CanDoYa
SV

Primtalsfaktorisering

Körs helt i din webbläsare - inget laddas upp, ingen registrering.

Primtalsfaktorisering

Ange ett heltal

Resultatet uppdateras medan du skriver.

Positiva heltal från 1 till 1 000 000 000 000

Exakt BigInt-aritmetik körs i webbläsaren - inget laddas upp.

Klart att faktorisera

Ange ett positivt heltal för att se dess primfaktorer och divisionssteg.

Dela det här verktyget

Primtalsfaktorisering: vad innebär det?

Primtalsfaktorisering skriver om ett positivt heltal som en unik produkt av primtal. Ange ett tal upp till 1 000 000 000 000 för att se potensform, utskrivna faktorer, uppgifter om delare och varje exakt divisionssteg. Resultatet räknas fram direkt med heltalsaritmetik i webbläsaren.

Så använder du verktyget

  1. 1Ange ett heltal. Skriv in ett positivt heltal från 1 till 1 000 000 000 000.
  2. 2Läs potensformen. Resultatet uppdateras direkt och samlar upprepade faktorer med exponenter.
  3. 3Följ divisionerna. De numrerade stegen visar hur varje minsta primfaktor minskar det återstående värdet.
  4. 4Kopiera resultatet. Kopiera ekvationen, de utskrivna faktorerna, antalet delare och delarsumman till dina anteckningar.

Vem passar det för

Ange ett heltal så delar räknaren det om och om igen med det minsta primtal som går jämnt upp. Huvudresultatet samlar upprepade primfaktorer som potenser, medan den utskrivna raden och divisionstrappan visar varje faktor. Du får också antal och summa för alla positiva delare utan att tusentals värden behöver listas. Allt körs lokalt i webbläsaren.

Vanliga frågor

Laddas mitt tal upp?

Nej. Räknaren använder BigInt-aritmetik i webbläsaren, så talet du anger skickas inte till någon server. Du behöver varken konto, filuppladdning eller en extern beräkningstjänst för att hitta primfaktorerna.

Är primtalsfaktoriseringen gratis?

Ja. Du kan faktorisera så många heltal inom gränsen du vill utan kostnad, registrering eller nedladdning. Potensform, utskrivna faktorer, uppgifter om delare och alla divisionssteg finns samlade i samma resultat.

Hur stora tal kan jag primtalsfaktorisera?

Räknaren tar emot positiva heltal upp till 1 000 000 000 000. Gränsen gör att provdivisionen fortsätter svara snabbt i en webbläsare. För större heltal kan mer avancerade metoder behövas, till exempel Pollards rho-metod eller elliptiska kurvmetoden.

Hur primtalsfaktoriserar man ett tal?

Dela talet med det minsta primtal som går jämnt upp, skriv ned primtalet och fortsätt med kvoten. Sluta när kvoten är 1. Upprepade faktorer kan samlas som potenser, så 360 = 2^3 × 3^2 × 5.

Har talet 1 en primtalsfaktorisering?

Talet 1 saknar primfaktorer och är varken ett primtal eller ett sammansatt tal. I aritmetikens fundamentalsats behandlas 1 som en tom produkt. Därmed gäller regeln att varje heltal större än 1 har en unik primtalsfaktorisering.

Vad är skillnaden mellan faktorer och primfaktorer?

Faktorer är alla heltal som delar ett värde utan rest. Primfaktorer är endast primtalen i dess multiplikativa uppdelning. Talet 12 har faktorerna 1, 2, 3, 4, 6 och 12, men primfaktorerna är 2 och 3.

Vad används primtalsfaktorisering till?

Primtalsfaktorisering förenklar beräkning av största gemensamma delare och minsta gemensamma multipel, förkortning av bråk, räkning av delare och delbarhetstest. Primtalen är också grundläggande byggstenar i elementär talteori och i många kryptografiska idéer.