Come capire velocemente se un numero è primo?
Domanda di: Loredana Coppola | Ultimo aggiornamento: 10 dicembre 2023Valutazione: 4.2/5 (49 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, . . . . Ne consegue che il numero 1 non è classificato.
Quale di questi e un numero primo?
La successione dei numeri primi comincia con 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139…
Perché 21 non e un numero primo?
«Sono gli atomi dell'aritmetica, le sue particelle elementari», ci spiega Marco Andreatta (Università di Trento). «Un numero primo si può dividere solo per sé stesso o per 1: per esempio 2, 3, 5, 7 sono numeri primi; 6, 15, 21 non sono numeri primi.
Perché 111 non È un numero primo?
È un numero composto, coi seguenti 4 divisori: 1, 3, 37, 111. Poiché la somma dei divisori è 41 < 111, è un numero difettivo. È un numero semiprimo visto che è il prodotto dei numeri primi 3 e 37.
Perché il 77 non È un numero primo?
È un numero composto, con i seguenti 4 divisori: 1, 7, 11, 77. Poiché la somma dei divisori (escluso il numero stesso) è 19 < 77, è un numero difettivo. È un numero semiprimo. È un numero di Ulam.