Algoritmi - Numeri Primi

Forum - Algoritmi - Numeri Primi

Hacker (Member)
Guru

Messaggi: 1014
Iscritto: 06/06/2006

Postato alle 17:57
Giovedì, 13/09/2007

Qual'è l'algoritmo più efficace per verificare se un numero è primo?(Per poter farne un elenco indeterminato nel più breve tempo possibile)

Ultima modifica effettuata da Hacker il 13/09/2007 alle 17:58

Maffo23 (Ex-Member)
Pro

Messaggi: 63
Iscritto: 14/12/2006

Postato alle 20:53
Sabato, 15/09/2007

L'avevo fatto a scuola...non sò quanto possa essere veloce...ma se usi 2 cicli uno annidato dentro l'altro??Il primo che incrementa e l'altro che controlla se il numero diviso per i numeri precedent da come resto un numero sempre diverso da 0!!capito...

Ultima modifica effettuata da Maffo23 il 15/09/2007 alle 20:55

Maffo23 (Ex-Member)
Pro

Messaggi: 63
Iscritto: 14/12/2006

Postato alle 17:29
Domenica, 16/09/2007

oops..scusa non avevo visto che qst argomento era stato trattato nel altro topic..

Hacker (Member)
Guru

Messaggi: 1014
Iscritto: 06/06/2006

Postato alle 15:55
Lunedì, 17/09/2007

E quale sarebbe l'algoritmo in pseudocodice che si potrebbe utilizzare?

Eric17 (Normal User)
Newbie

Messaggi: 1
Iscritto: 18/09/2007

Postato alle 21:15
Martedì, 18/09/2007

Credo che l'algoritmo migliore sia il Crivello di Erastotene, in alternativa controllare tutti i numeri dispari fino a radice di N

lorelapo (Ex-Member)
Expert

Messaggi: 355
Iscritto: 28/02/2007

Postato alle 18:07
Mercoledì, 26/09/2007

Il modo più veloce purtroppo è sempre un problema complesso quindi devi ciclare ogni numero e controllare se è primo. Qui trovi la mia versione dell'algoritmo per testare la primalità http://www.pierotofy.it/pages/extras/forum/337/17930-test_ ...

Hacker (Member)
Guru

Messaggi: 1014
Iscritto: 06/06/2006

Postato alle 17:50
Giovedì, 27/09/2007

ah,grazie per il link