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.