Stabilire se un numero è primo

Testo

Stabilisci se ciascun numero è primo, controllando la divisibilità per i primi fino alla sua radice quadrata.

(i) $103$ (ii) $217$ (iii) $323$ (iv) $149$

Soluzione

(i) $\sqrt{103} \approx 10{,}1$: basta provare i primi $2,3,5,7$. Nessuno divide $103$, quindi $103$ è primo. (ii) $217 = 7 \cdot 31$, quindi non è primo. (iii) $323 = 17 \cdot 19$, quindi non è primo. (iv) $\sqrt{149} \approx 12{,}2$: si provano $2,3,5,7,11$. Nessuno divide $149$, quindi $149$ è primo.

Collegamenti

Argomenti: Numeri e operazioni
Concetti: Criteri di divisibilita · Numero primo
Competenze: Ragionare per casi
Tipo di esercizio: Dimostrazione