Softonic

Priemgetalcontrole

Stap 1 / 2 aantal
Volgende

Voer een geheel getal in om te bepalen of het priem is. De tool wijst waarden onder 2 af, test deelbaarheid door 2 en probeert daarna oneven delers tot de vierkantswortel. Bij een positief samengesteld getal toont hij ook de priemfactoren.

Zo werkt de controle

  1. 1

    Valideer de invoer

    Een optioneel minteken gevolgd door decimale cijfers is toegestaan; de waarde moet in een PHP-geheel getal passen.

  2. 2

    Behandel kleine waarden

    Waarden onder 2 zijn niet priem, 2 is priem en elk groter even getal is samengesteld.

  3. 3

    Test oneven delers

    Voor een positieve oneven waarde worden 3, 5, 7 en verdere oneven waarden tot floor(sqrt(n)) getest.

  4. 4

    Toon het resultaat

    Een positief samengesteld getal krijgt priemfactoren; een priemgetal wordt direct gemeld.

Voorbeelden

Invoer Resultaat Extra uitvoer
-7 Niet priem Geen
0 Niet priem Geen
1 Niet priem Geen
2 Priem Geen
49 Niet priem; deelbaar door 7 Factors: 7 × 7
97 Priem Geen
100 Niet priem; deelbaar door 2 Factors: 2 × 2 × 5 × 5

Methode en grenzen

  • De tool gebruikt proefdeling, geen Miller–Rabin of probabilistische test.
  • Hij werkt met het PHP-gehele-getaltype van de server en niet met BigInt in de browser. Waarden buiten dat bereik zijn niet betrouwbaar ondersteund.
  • De looptijd groeit met de vierkantswortel van de invoer. Een groot priemgetal of een getal met grote factoren kan lang duren.
  • Negatieve waarden, 0 en 1 worden als niet-priem gemeld. Een negatieve waarde wordt niet vervangen door haar absolute waarde.
  • De tool zoekt niet naar het dichtstbijzijnde priemgetal erboven of eronder.

Gegevensverwerking

De gewone controle gebruikt de server; bij de druk op de knop gaat de waarde naar de server. In de tweestappenweergave wordt het getal in de URL doorgegeven. Vul geen geheime waarde in.

Veelgestelde vragen

Een priemgetal is een positief geheel getal groter dan 1 met precies twee positieve delers: 1 en zichzelf.

Ja, voor ondersteunde invoer geeft proefdeling een definitief antwoord. Er is geen kansberekening.

Het moet in het PHP-gehele-getaltype passen. Proefdeling kan al ruim vóór die limiet onpraktisch traag worden.

Hij toont een priemfactorreeks voor ondersteunde positieve samengestelde getallen. De aparte calculator biedt ook uitgeschreven en exponentvorm.

Gerelateerde tools

Afrondingscalculator

Rond exacte decimalen af van 12 cijfers achter de komma tot biljoenen. Vergelijk half-even, van nul af, plafond, vloer en vier andere regels.

Rekenmachine voor capacitieve reactantie

Bereken de capacitieve reactantie Xc uit frequentie en capaciteit. Voer de frequentie in Hz en de capaciteit in µF in en krijg de reactantie direct in ohm (Ω).

Baby percentiel berekenen

Voer de leeftijd, het geslacht en het gewicht van je baby in om een benaderende gewichtspercentielband en het referentiebereik voor die leeftijd te zien, vanaf de geboorte tot 24 maanden.

Cilinderinhoud calculator

Bereken de cilinderinhoud van een motor op basis van boring, slag en aantal cilinders. Krijg de totale inhoud in cc, liters en kubieke inches plus het volume per cilinder direct in je browser.

Gematria-calculator

Bereken de gematriawaarde van elk woord of elke zin in zes Engelse cijfers: Simple/Ordinal, Full Reduction, Reverse, Sumerian en Jewish/Latin.

Riemlengtecalculator

Bereken de exacte steek-, referentie- of effectieve lengte, of de hartafstand, uit twee referentiediameters van de poelies.

Tool beschikbaar in andere talen