Domanda di: Augusto Basile | Ultimo aggiornamento: 24 novembre 2023 Valutazione: 4.1/5
(63 voti)
Un intero n≥2 si dice primo se è divisibile solo per 1 e per sé stesso. Sono dunque primi i numeri 2, 3, 5, 7, 11, 13, . . . , mentre non sono primi i numeri 4, 6, 8, 9, 10, 12, 14, 15, 16, . . . .
In modo equivalente si può definire numero primo un numero intero maggiore di 1 che ogniqualvolta divide un prodotto a ⋅ b allora divide almeno uno dei due fattori. Un numero intero che non è primo si dice composto.
Ripercorrendo la successione dei numeri naturali partendo dal primo, si nota che il numero 0 non è primo dato che ha infiniti divisori (tutti i numeri, tranne sé stesso). Il numero 1 non è primo, dato che ha solo un divisore: 1.
Per esempio, 2, 3 e 5 sono primi, mentre 4 e 6 non lo sono perché sono divisibili rispettivamente anche per 2 e per 2 e 3. C'è solo un numero primo pari ed è 2, perché tutti gli altri numeri pari sono divisibili per 2.
Definizione Un numero naturale è detto numero primo se è maggiore di 1 e ha come divisori solo 1 e sé stesso: un numero primo ha quindi esattamente 2 divisori. Un numero maggiore di 1 che non è primo, ha più di due divisori ed è detto composto.