numeri primi

[laura83]

qualcuno sa cortesemente dirmi perchè i numeri primi sono così affascinanti e tante persone e software sono impegnati a trovare numeri primi?
hanno anche applicazioni pratiche?
grazie!

[Legolas87]

Prima di tutto nessuno conosce ancora una regolarità nella distribuzione dei numeri primi. Inolre, sono i mattoncini con i quali sono composti tutti gli altri numeri (notare il tecnicismo <img src=icon_smile.gif border=0 align=middle>), gli atomi che costisuiscono i numeri interi.
Ci sono molte altre ragioni di curiosità per cui i numeri primi sono così importanti, per i quali ti rimando a un qualunque testo di teoria dei numeri.
Dal punto di vista pratico, sono molto nella crittografia. Esiste un metodo di cifratura, mi sembra che sia il medoto RSA, che funazione meglio tanto quanto è più grande il numero primo usato come chiave. Esiste anche un sostanzioso pramio in denaro per chi riuscisse a trovare una formula per calcolare grandi numeri primi.
Fai un giro qui per ulteriori informazioni.