Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Algoritmo numeri primi
Forum - Algoritmi - Algoritmo numeri primi

Avatar
tuttodiMC (Normal User)
Expert


Messaggi: 327
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?

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
PM Quote