Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Algoritmo numeri primi
Forum - Algoritmi - Algoritmo numeri primi

Avatar
tuttodiMC (Normal User)
Expert


Messaggi: 326
Iscritto: 29/10/2012

Segnala al moderatore
Postato alle 22:22
Sabato, 17/01/2015
Salve. Qualcuno sa quale sia l'algoritmo più efficente per ricavare i numeri primi da 2 a n?


Assembly is the way
PM Quote
Avatar
dnha (Member)
Pro


Messaggi: 137
Iscritto: 24/07/2014

Segnala al moderatore
Postato alle 20:31
Domenica, 18/01/2015
Dovrebbe essere il Crivello di Atkin
Un esempio (in C):
http://cr.yp.to/primegen.html

Ultima modifica effettuata da dnha il 18/01/2015 alle 20:43


“La principale differenza tra una cosa che potrebbe rompersi e una cosa che non può in alcun modo rompersi è che quando una cosa che non può in alcun modo rompere si rompe, di solito risulta impossibile da riparare.” [Douglas Adams, Praticamente innocuo]
PM Quote