Priemgetallen zijn getallen die alleen deelbaar zijn door zichzelf en 1 – andere getallen heten samengestelde getallen. Een priemgetaltest of kortweg priemtest is een algoritme dat bepaalt of een gegeven getal wel of niet een priemgetal is.

Een dergelijke test wordt onder andere gebruikt in de cryptografie (denk aan de beveiliging van e-mails en bankgegevens).

Als het er op aankomt om te testen of een getal een priemgetal is, zijn er verscheidene opties. Sommige van deze methoden zijn relatief eenvoudig maar absoluut niet praktisch voor grotere getallen. Andere tests die vaak worden gebruikt zijn eigenlijk complete algoritmes op basis van een waarschijnlijkheid die soms een getal onterecht als priemgetal aanmerken.

Meer informatie: nl.wikihow.com