Il millesimo primo è 7919, e gli intervalli sono cresciuti di metà
Pubblicato il 16/11/2026 · 3 min di lettura · Calcolatrici quotidiane
Lena Hoffmann — Redattrice Scienza e Istruzione presso OneKitly
Matematica · Fisica
Verificato su 2 fonti
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.
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.
| Quanti primi | L'ultimo | Intervallo medio |
|---|---|---|
| 25 | 97 | 3,96 |
| 100 | 541 | 5,44 |
| 1000 | 7919 | 7,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 →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?