Wat is het nut van priemgetallen?

"Voor een lange tijd werd de getaltheorie, en in het bijzonder de studie van priemgetallen, gezien als het kanonieke voorbeeld van de zuivere wiskunde, met geen enkele toepassingen buiten het belang van het bestuderen van het onderwerp zelf. In het bijzonder waren getaltheoretice, zoals de Britse wiskundige G. H. Hardy er trots op werk te doen, dat absoluut geen enkele militaire betekenis had. Deze visie werd echter in de jaren 1970 verbrijzeld. toen in het openbaar werd aangekondigd dat priemgetallen konden worden gebruikt als basis voor de creatie van publieke sleutelcryptografie algoritmen. Priemgetallen worden nu ook gebruikt voor hashtabellen en pseudo-willekeurige getallengeneratoren.

Sommige rotormachines werden met een verschillend aantal pinnen op elke rotor ontworpen, waarbij het aantal pinnen op elke rotor ofwel priem ofwel relatief priem ten opzichte van het aantal pinnen op elke andere rotor was. Deze ontwerpbeslissing hielp de volledige cyclus van mogelijke rotorposities te genereren voordat enige positie herhaald wordt.

De ISBN-nummers werken met een check-cijfer algoritme dat gebruik maakt van het feit dat het getal 11 een priemgetal is."