Priemfactorisatiecalculator

Uitgewerkt
Volgende

Voer een positief geheel getal vanaf 2 in om het in priemfactoren te ontbinden. De calculator toont herhaalde factoren en een compacte vorm met exponenten. Hij gebruikt eenvoudige proefdeling; hij geeft niet alle delers en gebruikt geen geavanceerd algoritme.

Zo werkt de ontbinding

  1. 1

    Voer een geheel getal in

    Gebruik alleen decimale cijfers en een waarde van minstens 2.

  2. 2

    Probeer kleine factoren

    De calculator probeert 2 en daarna opeenvolgende getallen tot de vierkantswortel van de resterende waarde.

  3. 3

    Bewaar herhalingen

    Elke exacte deling legt de factor vast en gaat verder met het quotiënt.

  4. 4

    Toon beide vormen

    Voor 360 verschijnen 2 × 2 × 2 × 3 × 3 × 5 en compact 2^3 × 3^2 × 5.

Voorbeelden

Invoer Uitgeschreven vorm Exponentvorm
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

Invoer- en prestatielimieten

  • Lege invoer, tekens, decimalen, spaties en waarden onder 2 leveren geen ontbinding op. Negatieve getallen worden niet naar hun absolute waarde omgezet.
  • De berekening gebruikt PHP-gehele getallen. Waarden buiten het gehele-getalbereik van de server worden niet ondersteund, ook als de browser ze kan tonen.
  • Proefdeling kan traag zijn bij een groot getal zonder kleine factor. Er is geen Pollard-rho- of andere snelle terugvalmethode.
  • De uitvoer bevat alleen priemfactoren en niet de volledige lijst met delers.

Gegevensverwerking

Het gewone formulier is een aan de server gekoppelde component; het getal wordt tijdens updates naar de server gestuurd. In de tweestappenweergave staat het in de URL om naar het resultaat te gaan. Beschouw de invoer niet als privé of geheim.

Veelgestelde vragen

Geen van beide levert de verwachte priemfactoruitvoer op, dus de calculator vraagt een geheel getal vanaf 2.

Nee. Voer zelf de positieve absolute waarde in; alleen cijfers en waarden vanaf 2 worden geaccepteerd.

Het priemgetal zelf verschijnt als enige factor in beide vormen.

Hij moet in het PHP-gehele-getaltype passen. Proefdeling kan al veel eerder onpraktisch traag worden.

Gerelateerde tools

Tool beschikbaar in andere talen