numeri primi

Programmazione, algoritmica, teoria dell'informazione, ...
Rispondi
Avatar utente
irene to
Messaggi: 24
Iscritto il: 16 gen 2011, 14:25
Località: Torino

numeri primi

Messaggio da irene to »

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 :idea: ????
Irene
Spammowarrior
Messaggi: 282
Iscritto il: 23 dic 2009, 17:14

Re: numeri primi

Messaggio da Spammowarrior »

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.
Avatar utente
irene to
Messaggi: 24
Iscritto il: 16 gen 2011, 14:25
Località: Torino

Re: numeri primi

Messaggio da irene to »

:idea: grazie :D :D proverò :wink:
Irene
Rispondi