Esiste un algoritmo per generare numeri primi?

Il metodo più antico è detto Crivello di Eratostene, iI lettore può fare riferimento alla risposta di Luca Fini: