Indice
5 relazioni: Lista di numeri primi, Numero primo, Numero primo gigantesco, Numero primo titanico, Test di primalità.
Lista di numeri primi
Esistono infiniti numeri primi che possono essere individuati con diverse formule. Il più grande individuato sinora, che contiene cifre, è esprimibile come: Di seguito sono riportati tutti i numeri primi fino a un massimo di 5 cifre (pertanto minori di). Sono in tutto.
Vedere The Prime Pages e Lista di numeri primi
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.
Vedere The Prime Pages e Numero primo
Numero primo gigantesco
Un numero primo gigantesco è un numero primo con almeno 10 000 cifre decimali. Il termine apparve sul Journal of Recreational Mathematics, nell'articolo "Raccogliere primi giganteschi e titanici" (1992) di Samuel Yates.
Vedere The Prime Pages e Numero primo gigantesco
Numero primo titanico
Un numero primo titanico è un numero primo di almeno 1 000 cifre decimali. Il termine è stato coniato da Samuel Yates negli anni '80. I primi 30 numeri primi titanici sono della forma dove n può avere i seguenti valori: 7, 663, 2121, 2593, 3561, 4717, 5863, 9459, 11239, 14397, 17289, 18919, 19411, 21667, 25561, 26739, 27759, 28047, 28437, 28989, 35031, 41037, 41409, 41451, 43047, 43269, 43383, 50407, 51043, 52507 (sequenza dell'OEIS) I primi numeri primi titanici scoperti furono i primi di Mersenne 24253−1, con 1,281 cifre, e 24423−1, con 1,332 cifre.
Vedere The Prime Pages e Numero primo titanico
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa.