Numeri Primi

[lillo5]

Ciao,
forse ho trovato una regola che rende più veloce, molto più veloce il processo di verifica per accertarsi che un numero, anche spasmodicamente grande, è primo.
La regola è molto semplice,è per questo dubito che sia originale, ma non trovo niente in merito su internet, o meglio, tutto il materiale più interessante è in inglese ed io non mi fido molto delle mie conoscenze linguistiche.
Così se c'è qualcuno aggiornato che sappia dirmi qual'è ad oggi la regola, il metodo, più veloce per la verifica, gli sarei grato.....magari mi risparmia di fare una figuraccia.
Grazie...

[giacor86]

magari dicci il metodo così vediamo.

[Sk_Anonymous]

Cosa intendi per spasmodicamente grande? Tieni conto che oggi i numeri che vengono testati ad essere primi da un mucchio di calcolatori che lavorano insieme, aspettano qualche mese prima di esser decretati primi o non primi.

Luca Lussardi
http://www.llussardi.it