Matematicamente
|
|
Ti trovi in: Home 
Approfondimenti Matematica Generatore di numeri primi
| Generatore di numeri primi | di Cristiano Teodoro |
 Un eseguibile per generare numeri primi relativamente grandi.
Con il presente eseguibile si possono calcolare e trovare Numeri Primi sia piccoli che relativamente grandi. Le prestazioni ottenibili sono le seguenti: a partire da un numero qualsiasi N > 1 sia piccolo che grande (costituito cioè anche da 255 cifre) scelto a piacere, si può costruire un elenco di Numeri Primi che risultano immediatamente successivi e superiori al numero N prescelto iniziale. Ogni Primo dell’elenco viene generato durante la formazione dell’elenco stesso tenendo presente che quanto più è grande il numero primo da generare tanto più lungo sarà il tempo per il suo calcolo. Si ha inoltre la possibilità di realizzare un qualsiasi numero di elenchi di prescelta lunghezza. Pertanto non è più necessario consultare tabelle più o meno grandi in cui sono riportati insiemi limitati di numeri primi. Si tenga presente che per generare un numero primo dell’elenco formato da 35 cifre il tempo medio di calcolo è di 1.5 secondi, per un numero primo di 49 cifre il tempo medio risulta di circa 3.5 secondi, per un numero di 70 cifre il tempo medio diventa di circa 10 secondi, mentre per numeri composti ad esempio da 175 cifre per generare un numero primo di tali dimensioni occorre un tempo medio non superiore ai 4 minuti. Per la spiegazione e l’illustrazione dell’algoritmo utilizzato per la generazione di numeri primi e la conseguente realizzazione del relativo programma si rimanda alla consultazione del seguente articolo: Creazione e Verifica di numeri primi relativamente grandi Scarica il programma per generare numeri primi
Scritto da , il 09-01-2012 21:49 Programma veramente eccezionale. Da anni mi sto dedicando alla ricerca di numeri primi costituiti da un blocco di cifre tutte uguali con in testa o in coda una o due cifre differenti. Ora per sapere se uno di tali numeri è primo, basta dare al suo programma il numero intero precedente. Grazie ed un cordialissimo saluto Scritto da , il 22-11-2011 17:20 I DUE NUMERI INDICATI DAL SIGNOR VIRGA SONO FORMATI DA UN NUMERO DIVERSO DI CIFRE:IL PRIMO è DI 20 CIFRE MENTRE IL SECONDO NE PRESENTA 22 ED è COMPOSTO COME GIUSTAMENTE INDICATO. SI VUOLE QUI INVECE PUNTUALIZZARE CHE IL SEGUENTE NUMERO NUMERO DI 20 CIFRE : 11111111111111111131 E' IN EFFETTI PRIMO Scritto da , il 26-10-2011 22:00 ho scaricato il programma x generare numeri primi. Introdotto il numero iniziale 11111111111111111111 ricevo il msg :1111111111111111111131 e\' primo! peccato pero che il numero si fattorizzi in 3-13-89-132707-561409-4296647 peccato! Scritto da , il 14-06-2011 07:43 Per indirizzare la lista in un file txt basta eseguire il programma da una finestra DOS (da windows: start->esegui->cmd), andare nella cartella del programma e digitare: elencoprimi > file.txt Scritto da , il 27-08-2010 17:21 Ho scoperto il generatore muneri primi e lo trovo interessante; i numeri trovati si possono regisstrare su un file .txt? Grazie Scritto da , il 20-11-2008 10:31 ho scaricato il pgm per curiosità. Una domanda: è possibile indirizzare la lista in un file .txt? saluti Scritto da , il 11-11-2008 18:21 Caro Cristiano, sei veramente grande! Mi piacerebbe vedere a fianco di ciasun numero primo la differenza tra il numero primo e quello clo precede. Affettuosamente Pasquale Scritto da , il 11-11-2008 16:56 bellissimo questo programma...divertente..veloce..bello davvero Scrivi Commento
Powered by AkoComment Tweaked Special Edition v.1.4.6 |
||||||
| < Prec. | Pros. > |
|---|
|
Iniziative editoriali
|
Test - quiz - simulazione |
Gioca con la matematica |
 |
|
|
|
|