#36
Mivel a nyilvános kulcsú/asszimetrikus titkosítások (ilyen például az RSA) primszámokon alapulnak, ezért igen nagy a jelentőségük a primszámoknak.
Bővebben erről itt, itt. és itt olvashatsz.
Vagy ajánlom figyelmedbe Simon Singh Kódkönyv című művét.