priemgetaltest
Sign in to savealgoritme om te bepalen of een gegeven getal priem is
In the Vinony graph
Within Vinony's link graph, priemgetaltest is referenced by 147 other articles, and connects out to prime number, time complexity and Carmichael number.
Vinony files it under Asymmetric-key algorithms and Primality tests.
Its subject is documented across 25 Wikipedia language editions.
Wikidata facts
- Subclass of
- criterion
Show 3 more facts
- topic's main category
- Category:Primality tests
- maintained by WikiProject
- WikiProject Mathematics
- uses
- integer
Sources (2)
via Wikidata · CC0
Article · Nederlands
Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is. Een dergelijke test wordt onder andere gebruikt in de cryptografie. Het verschil tussen een priemgetaltest en ontbinding in priemfactoren is dat een priemgetaltest niet noodzakelijk priemfactoren geeft, maar alleen zegt of het gegeven getal wel of niet priem is. Ontbinding in priemfactoren geeft uiteraard wel deze factoren. Het is eenvoudiger om te bepalen of een getal wel of niet priem is (aan de hand van een priemgetaltest) dan wat de priemfactoren zijn. Sommige priemgetaltests bewijzen dat een getal priem is, terwijl andere bewijzen dat een getal samengesteld is. Deze tests zouden we daarom beter samengesteldheidstests kunnen noemen.
Abstract from DBpedia / Wikipedia · CC BY-SA