Generatore di numeri primi

A cosa serve

Questo strumento usa un crivello di Eratostene, l'algoritmo veloce standard per elencare ogni numero primo fino a un limite, invece di testare ogni numero singolarmente come fa il Verifica numeri primi. In modalità intervallo esegue il crivello fino alla parte superiore dell'intervallo e mantiene i numeri primi pari o superiori alla parte inferiore; in modalità conteggio stima un limite superiore per l'N-esimo numero primo, esegue il crivello fino a quel limite e lo raddoppia se la stima risulta insufficiente. Intervalli molto ampi o conteggi elevati sono limitati per mantenere la scheda reattiva.

Come si usa

1. Scegli se generare numeri primi in un intervallo, oppure i primi N numeri primi.
2. Inserisci i limiti dell'intervallo, oppure quanti numeri primi vuoi.
3. Copia o scarica l'elenco risultante.

Privacy

Questo strumento funziona interamente nel tuo browser. Quello che inserisci non viene mai caricato, salvato o condiviso: chiudendo la scheda sparisce.

Domande frequenti

Qual è la differenza rispetto al Verifica numeri primi?

Il verificatore controlla se un numero specifico è primo. Questo strumento elenca molti numeri primi insieme, sia ogni numero primo in un intervallo sia i primi N numeri primi a partire da 2.

C'è un limite a quanti numeri primi posso generare?

Sì. La modalità intervallo è limitata a un intervallo massimo di 2.000.000 fino a 10.000.000, e la modalità conteggio è limitata a 10.000 numeri primi, il che mantiene il crivello veloce in una scheda del browser.

Quale algoritmo usa?

Un crivello di Eratostene: contrassegna i multipli di ogni numero primo come composti fino al limite, il che è molto più veloce che testare la primalità di ogni numero singolarmente.