Numeri primi, che bel dilemma! Cominciamo dalla definizione: un numero primo è un numero naturale maggiore di uno e divisibile solo per uno e per se stesso. Semplice no? Eppure i numeri primi hanno suscitato l’interesse di tutti i matematici. Dal 300 a.C., infatti, quando nasce la teoria dei numeri primi con Euclide, passando per il crivello di Eratostene, metodo in grado di generare liste di numeri primi, fino ad arrivare a Eulero che con Pierre de Fermat ne dimostrò l’infinita, ancora oggi sono avvolti da un alone di mistero perché quel che sappiamo di loro non ci basta.
Indice dei contenuti
Caratteristiche dei Numeri Primi
| Concetto | Spiegazione |
|---|---|
| Definizione | Divisibili solo per 1 e per se stessi (es. 2, 3, 5). |
| Numero 1 | Per convenzione non è considerato primo. |
| Numeri gemelli | Coppie di primi separati da un solo numero pari (es. 11 e 13). |
| Applicazione | Fondamentali per la crittografia e la sicurezza online. |
Quali sono i numeri primi fino a 1000?
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997
Nota bene, in linea teorica anche 1 è un numero primo perché per la definizione elementare rientra in quelli che hanno solo loro stessi come divisori. Ma, per convenzione, non lo si include in questo speciale elenco.
Numeri primi, cosa li rende così speciali?
Anzitutto i numeri primi, nella loro successione naturale, sono isolati. Lo scrittore Paolo Giordano lo sapeva bene. Ad ispirare il suo romanzo “La solitudine dei numeri primi” è stata proprio la matematica: i protagonisti tendono sempre ad avvicinarsi l’un l’altro, senza mai raggiungersi.
Fuor di metafora non ci sono mai due numeri primi vicini tra di loro. Un esempio perfetto è dato dai cosiddetti numeri gemelli, separati da un solo numero pari – per esempio 11 e 13. Si congettura che questi numeri siano infiniti ma in realtà anche le dimostrazioni volte a dimostrarlo sono limitate. Una di queste fu formulata da Euclide, il quale ipotizzò che esistano infiniti numeri primi p tali che anche p+2 sia un numero primo. Teoria che fu poi screditata da Alphonse de Polignac e più di recente da Yitang Zhang che una decina di anni fa asserì: “esistono infinite coppie di numeri primi che differiscono tra loro di un numero N inferiore a settanta milioni”. Altro problema riguarda la loro distribuzione che sembra casuale poiché nessuna regolarità nella successione è stata ancora scoperta. Se ciò non bastasse, se gli atomi della matematica siano finiti o meno è uno dei problemi maggiori che questi numeri portano.
I numeri primi, uno dei problemi irrisolti della matematica
Ebbene sì. È questo il premio per chi risolve uno dei cosiddetti Millennium Problems, sette problemi irrisolti della matematica, tra cui ovviamente quello dei numeri primi. Eppure intorno a questi famigerati enigmi della matematica i misteri non sono pochi.
Basti pensare a Grigory Perelman. Il matematico russo che, dopo sei anni di studio, è riuscito a dimostrare nel 2006 la congettura di Poincaré, una delle proprietà matematiche più dibattute nella branca della topologia. Dopo aver rifiutato l’invito e il premio in denaro, è scomparso. Solo dopo anni egli ha spiegato alla stampa il motivo del suo rifiuto: un’immeritata scoperta.
Ad oggi la congettura di Poincaré è l’unico dei sette Millennium Problems ad essere stato risolto.
Numeri primi e la loro applicazione: da Riemann alla crittografia digitale asimmetrica
Fu nel 1859 che il grande matematico tedesco Georg Bernhard Riemann introdusse una funzione – nota come Zeta di Riemann – che permette di individuare i numeri primi. La validità della Zeta di Riemann è però dimostrata per un miliardo e mezzo di casi. Questa cifra non basta.
Riuscire a trovare un nuovo numero primo è operazione complessa anche per un computer. È per questo che i numeri primi sono usati come base di un ampio insieme di codici usati da internet.
Negli anni Settanta tre ricercatori – Rivest, Shamir, Adleman – svilupparono un algoritmo sui numeri primi fondamentale. Al giorno d’oggi questa scoperta è alla base dei cifrari che proteggono i numeri delle carte di credito o degli accessi online. Oggetto di questo tipo di crittografia – digitale asimmetrica – sono dunque i numeri primi: più alti sono, più il codice sarà sicuro. Per violare il sistema occorrerà risalire al prodotto dei due numeri primi che hanno generato il grande numero.
L’Electronic Frontier Foundation ha messo in palio 150mila dollari per chi troverà un numero primo di un miliardo di cifre, perché sarebbe una garanzia assoluta per la privacy. Nel 2016 è stato scoperto il numero primo più grande. Le sue ventidue milioni di cifre sono riassunte nella sigla M74207281.
Chi sarà il prossimo a scoprire un altro tassello in questo mondo inesplorato?
Foto di Pixabay
Articolo aggiornato il: 12/01/2026
L'OPPO Find X8 Pro sta facendo scalpore con il suo impressionante sistema di fotocamere. Vantando specifiche di alto livello e Scopri di più
Il mondo flirta con l'intelligenza artificiale e il risultato è sorprendente, a tratti persino sconcertante: l'ascesa delle fidanzate virtuali. Queste Scopri di più
Sky: Figli della Luce (in inglese Sky: Children of the Light) è un videogioco di avventura sociale indie, open world Scopri di più
La serie di GTA, acronimo di Grand Theft Auto, è composta da videogiochi open-world sviluppati dai vari studi Rockstar Games Scopri di più
L'evoluzione del settore nuziale e degli eventi celebrativi ha segnato un cambiamento radicale nelle priorità degli organizzatori e degli sposi. Scopri di più
In un’era tecnologica, in cui l’intelligenza artificiale accompagna – e talvolta sostituisce – sempre più l’uomo nel lavoro e nelle Scopri di più
