Per molto tempo, la teoria dei numeri in generale, e lo studio dei numeri primi in particolare, è stato visto come l' esempio canonico della matematica pura, senza applicazioni al di fuori dell' interesse personale di studiare l' argomento, con l' eccezione dell' uso di denti ingranaggi numerati prime per distribuire l' usura in modo uniforme. In particolare, i teorici del numero come matematico britannico G. H. Hardy si sono vantato di fare un lavoro che non aveva assolutamente alcun significato militare. Tuttavia, questa visione è stata infranta negli anni' 70, quando è stato annunciato pubblicamente che i numeri primi potevano essere utilizzati come base per la creazione di algoritmi di crittografia a chiave pubblica. I numeri Prime sono utilizzati anche per tabelle hash e generatori di numeri pseudorandom.
Che tipo di generatori di numeri fa uso dei numeri primi?
pseudorandom pseudorandom pseudorandom