Comments on: Lista dei numeri primi

By: anatolij

anatolij — Sun, 30 Aug 2015 08:46:23 +0000

1 non è un numero primo ma nella tabella è inserito!
minimo errore ma fondamentale.
per il resto bel programma.
ciao!

By: Amenitario

Amenitario — Wed, 23 Apr 2014 20:56:59 +0000

Ottimo grazie, l’ho utilizzato per il mio progetto di verifica della distribuzione dei primi secondo una mia teoria, che ovviamente, ancora non rivelo. Intanto grazie!

By: Fabrizio Nitro Tornaboni

Fabrizio Nitro Tornaboni — Sat, 05 Apr 2014 08:42:46 +0000

Bene, quello è l’algoritmo peggiore in termini di costo, perchè il ciclo x di divisioni va da 2 a p-1, dove p è il numero da analizzare. Vorrei consigliarvi di modificarlo in modo che x NON vada da 2 a p-1, ma vada DA 2 ALL’INTERO DELLA RADICE DI P. In basic dovrebbe essere così: for x= 2 to int(sqr(p)).
Questo è sicuramente MOLTO piu’ veloce, pur rimanendo non il migliore. La dimostrazione matematica dell’algoritmo che vi propongo è data dal crivello di Erastotene!

By: Salvatore

Salvatore — Sat, 30 Mar 2013 21:50:17 +0000

Ho notato che da alcuni numeri primi, con le loro stesse cifre, se ne possono formare altri : 743 e 347 ; 971 e 179 e 197 ; 199 e 991 e 919 ; 1103 e 3011 e 1031 ; 137 e 317 e 173 ; ( ecc.ecc. )