Ga naar inhoud
TextArray
100% lokaal

Priemgetalcontrole

Controleer of getallen een priemgetal zijn, bekijk hun priemfactorisatie en het volgende priemgetal.

Invoer
Uitvoer
Gerelateerde tools
GCD- en LCM-calculatorNummers
Som- en getalstatistiekenNummers
NummerreeksgeneratorNummers
Romeinse cijferomzetterNummers
DuurcalculatornieuwNummers
Woorden naar cijfersnieuwNummers
Priemgetalcontrole
Plak één getal per regel (komma's en spaties werken ook) en elk getal wordt onmiddellijk op primairheid gecontroleerd. Priemgetallen worden als prime bestempeld; composieten worden geleverd met hun volledige priemfactorisatie, dus 42 wordt 42 = 2 × 3 × 7 en je kunt in één oogopslag zien waarom het mislukt. Schakel "Toon volgend priemgetal" in en elke regel noemt ook het dichtstbijzijnde priemgetal boven het getal, wat handig is bij het zoeken naar een prime-tabelgrootte of hash-modulus.
De checker verwerkt hele batches: huiswerklijsten, hash-bucketgroottes van kandidaten, ID-bereiken, puzzelinvoer. Speciale gevallen worden uitgelegd in plaats van overgeslagen: 1 wordt per definitie gemarkeerd als geen priemgetal, 0 en negatieve getallen worden gemarkeerd met een korte reden, en alles dat geen geheel getal is, krijgt een rustige opmerking per regel in plaats van de run te laten ontsporen. De live telling telt hoeveel getallen je hebt gecontroleerd en hoeveel er prime zijn gebleken.
Onder de motorkap maakt de tool gebruik van een deterministische proefverdeling: deel door 2 en 3 en test vervolgens 6k±1 kandidaten tot op de vierkantswortel. Dat is precies – geen probabilistische test, geen valse positieven – voor gehele getallen tot 15 cijfers (minder dan 10^15). Omdat getallen in de buurt van die limiet miljoenen delingen vereisen, accepteert een enkele run maximaal twintig getallen boven de miljard; kleinere aantallen zijn onbeperkt.
Alles draait in uw browser. De cijfers die u controleert, worden nooit geüpload, geregistreerd of gedeeld. Handig om te weten wanneer de lijst examenmateriaal of productie-identificaties bevat.
FAQ
Waarom is 1 geen priemgetal?
Per definitie heeft een priemgetal precies twee verschillende delers: 1 en zichzelf. Het getal 1 heeft slechts één deler en is dus uitgesloten. De conventie zorgt ervoor dat de unieke factorisatie blijft werken: als 1 een priemgetal was, zou 6 eindeloos kunnen worden geschreven als 2 × 3, 1 × 2 × 3, 1 × 1 × 2 × 3 enzovoort.
Hoe groot mogen de getallen zijn?
Maximaal 15 cijfers (iets minder dan 10^15). De test is een exacte proefverdeling tot aan de vierkantswortel, dus getallen in de buurt van de limiet beslaan elk een paar miljoen delingen. Om het tabblad responsief te houden, accepteert één run maximaal 20 getallen boven de 1.000.000.000; voor kleinere getallen geldt een dergelijke limiet niet.
Wat laat de factorisatie zien?
De complete multiset van priemfactoren in oplopende volgorde, met uitgeschreven herhalingen: 12 = 2 × 2 × 3, 1024 = 2 × 2 × … × 2. Door de factoren te vermenigvuldigen wordt altijd het oorspronkelijke getal gereproduceerd, dus de uitvoer fungeert ook als controle.
Wat gebeurt er met negatieve getallen en nul?
Primaliteit wordt gedefinieerd voor gehele getallen groter dan 1, dus 0, negatieve waarden en 1 worden allemaal gerapporteerd als geen priemgetallen, elk met een korte reden. Breuken en andere niet-gehele tokens krijgen per regel de opmerking 'geen geheel getal'.
Worden de nummers die ik controleer ergens geüpload?
Nee. Alle controles worden volledig in uw browser uitgevoerd en de cijfers verlaten uw apparaat nooit.