OliForum Matematico

ciau scusate ma se io volessi trovare un algoritmo che mi calcolasse infiniti numeri primi su scratch... ho avuto alcune idee ma nessuna mi funziona ... non è che riuscite a illuminarmi ????

Ti rispondo con una cosa che è poco meno di una magia:

http://en.wikipedia.org/wiki/FRACTRAN

è un algoritmo che è in grado di sputarti fuori, in ordine, tutti i primi, ed è davvero molto semplice (ma molto lento)

altrimenti ci sono diversi algoritmi classici esatti per calcolare i numeri primi, per esempio le varie modifiche del crivello di eratostene (google), oppure svariati algoritmi probabilistici molto efficienti che potrebbero fare al caso tuo, visto che dici che te ne bastano infiniti, non serve che siano tutti. quello che si trova nei libri si chiama algoritmo di miller rabin, ma ce ne sono moltissimi.

grazie proverò