Grundfaktoriseringsträd

Primfaktorisering bryter ner ett heltal i primtal som multipliceras tillsammans för att göra det - den ena nedbrytningen varje sammansatt tal har, och exakt ett. Det här verktyget tar vilket heltal som helst av 2 eller mer och faktoriserar det på riktigt, och ritar sedan resultatet som grenfaktorträdet som lärs ut i skolan: börja med talet, dela av dess minsta primtal och fortsätt dela den återstående biten tills bara primtal är kvar.

Uppdelningsregeln är provdelning med minsta möjliga primtal vid varje steg: prova 2 först, sedan udda tal 3, 5, 7, 9... upp till kvadratroten av det aktuella värdet. För 360 spelar det ut som 360 = 2 × 180, sedan 180 = 2 × 90, sedan 90 = 2 × 45, sedan 45 = 5 × 9, sedan 9 = 3 × 3 — fem delningar som slutar på sex primtalsblad (2, 2, 2, 3, 3, 5). Att räkna ihop dessa blad ger den kompakta exponentformen som visas under diagrammet: 360 = 2³ × 3² × 5.

Allt detta körs med exakt BigInt-arithmetik, så det finns aldrig någon flyttalsavrundning på vägen ner. Provdelning upp till kvadratroten är snabb för vardagliga siffror men blir långsammare ju större ingångens minsta primtal är, så verktyget begränsar inmatningen till 1 000 000 000 000 (10^12) och rapporterar ett ärligt meddelande utöver det snarare än att frysa fliken - en webbläsare har ingen verksamhet att hänga på en gigantisk semiprime-punkt.

Ett visuellt faktorträd är det vanliga sättet att lära ut primtalsfaktorisering i skolan, och det förblir användbart långt efter klassrummet: att reducera bråk, hitta den största gemensamma faktorn eller minsta gemensamma multipel genom att jämföra primpotenser, förenkla kvadratrötter och punktkontrollera om ett tal är primtal kommer alla tillbaka till samma sönderdelning. Allt körs lokalt i din webbläsare - ingen registrering, ingen server tur och retur.