30/09/15 18:14
Ultimo
non è ancora possibile stabilire con un calcolo matematico quale sarà il prossimo numero primo dopo l'ultimo trovato, quindi l'unico metodo è per tentativi
If ok Then GOTO Avanza else GOTO Inizia
30/09/15 19:30
Il Test di primalit... beh è un test probabilistico, non da certezze quindi non direi che l'algoritmo definitivo è stato trovato.
Ma che dici ??
SOLO l'algoritmo di Miller-Rabin è probabilistico ma gli altri no !!
Soprattutto ECPP (basato sulle curve ellittiche) è il più veloce ed usato !
Io semplicemente controllo se ogni numero da 3 (asserisco che 2 è primo e poi parto da 3) 2^64 -1 (esclusi i numeri pari). La "particolarità" sta nel fatto che non confronto tale numero con tutti i precedenti per capire se è primo, ma solo con i numeri primi che lo precedono
Non ho capito nulla di questa spiegazione. E soprattutto non capisco se TU asserisci o ti basi su qualche principio matematico conosciuto ...
Ultima modifica effettuata da 30/09/15 19:30
30/09/15 21:12
Ah, ma quindi è il test di primalità basilare, praticamente quello espresso come primo test nella pagina di wikipedia che ti ho indicato.
Quindi, come ti dicevo, adotti un test di primalità, NON calcoli il prossimo numero primo perché NON si può (almeno per ora) fare.
Così come fai hai bisogno della lista dei numeri primi precedenti, ma non è necessario. Il test di primalità lo puoi fare anche testando i valori (ovviamente dispari) fino alla radice di n. In questo modo puoi testare un qualsiasi valore.
Ultima modifica effettuata da 30/09/15 21:19