Vai al contenuto
OneKitly

Il millesimo primo è 7919, e gli intervalli sono cresciuti di metà

Pubblicato il 16/11/2026 · 3 min di lettura · Calcolatrici quotidiane

Lena Hoffmann

Lena Hoffmann — Redattrice Scienza e Istruzione presso OneKitly

Matematica · Fisica

Verificato su 2 fonti

Vedi il profilo →
In breve

Chiedere i primi cento numeri primi finisce a 541, chiederne mille finisce a 7919. Dividete la distanza percorsa per il numero di passi e l'intervallo medio fra primi consecutivi risulta 5,44 per i primi cento e 7,92 per i primi mille — un aumento del 46 % su un fattore dieci. Quella crescita è la versione «conteggio» della stessa legge che governa la loro densità: l'intervallo medio vicino a n si avvicina al logaritmo naturale di n, cioè 6,3 vicino a 541 e 8,98 vicino a 7919. I primi non sono sparsi a caso, e nemmeno stanno su una griglia.

Pubblicità

Il 100° primo è 541, un passo medio di 5,44. Il 1000° è 7919, un passo medio di 7,92. Contare i primi è il modo in cui lo schema diventa visibile.

Le medie nascondono una successione selvaggia

Fra i primi mille numeri primi, gli intervalli singoli vanno da 1 — fra 2 e 3, unica occorrenza — a 34, fra 1327 e 1361. Un intervallo di 2 compare 174 volte in quel tratto: i primi gemelli sono dunque frequenti lì benché il passo medio sfiori l'otto. La successione è grumosa a ogni scala esaminata, e la media riassume qualcosa che non somiglia mai al proprio riassunto. Vale la pena ricordarlo ogni volta che una media viene offerta come descrizione di un processo e non di un totale.

Perché qualcuno vuole l'n-esimo primo

Le tabelle hash vogliono un primo vicino a una dimensione obiettivo: una tabella di circa mille caselle usa 1009 invece di 1000 e distribuisce le chiavi in modo uniforme qualunque sia il loro schema. La generazione di chiavi crittografiche vuole primi di una lunghezza in bit data, trovati provando candidati casuali finché uno passa. I generatori di numeri casuali usano moduli primi per raggiungere il periodo completo. In tutti e tre i casi la richiesta non è di un primo particolare ma di uno vicino a una dimensione, che è esattamente ciò che consegna un elenco dei primi n.

L'ultimo
Fin dove bisogna andare
Quanti primiL'ultimoIntervallo medio
25973,96
1005415,44
100079197,92

Esempio calcolato con il nostro strumento

I primi n numeri primi

Dati

Quanti primi (1–10000)
50

Risultato

L'n-esimo primo
229
Somma
5117

Queste cifre sono prodotte dal calcolatore qui sotto, non digitate a mano — vengono ricalcolate a ogni modifica dello strumento.

Rifarlo con i tuoi numeri →
Pubblicità

Domande frequenti

Esiste una formula per l'n-esimo primo?
Esistono formule, e nessuna è utile. Alcune sono corrette ma richiedono di conoscere già i primi; altre sono valide in teoria e richiedono più calcolo di un semplice crivello. Ciò che esiste è una buona stima: l'n-esimo primo è vicino a n per il logaritmo di n, il che prevede circa 6900 per il millesimo contro i 7919 reali e migliora con un termine correttivo. Stimare costa poco e le risposte esatte vengono da un crivello, ed è per questo che ogni libreria fa così.
Come batte un crivello la prova a uno a uno?
Facendo il lavoro una volta invece di una volta per numero. Il metodo di Eratostene scrive tutti i numeri fino a un limite e cancella via via i multipli di ciascun primo: ogni composto è cancellato una manciata di volte anziché essere provato da zero. Produrre tutti i primi sotto diecimila richiede qualche migliaio di cancellature, dove la divisione di prova su ciascun candidato ne richiederebbe centinaia di migliaia di divisioni. Il lavoro a lotti batte quello individuale appena le risposte servono insieme, lezione assai più ampia dei primi.

Articoli che potrebbero interessarti

Tutte le guide →

Strumenti correlati

Fonti

Hai notato un errore in questo articolo?