Il numero 247 è primo?

Testo

Il numero $247$ è primo? In caso negativo, forniscine una fattorizzazione.

Soluzione

Basta provare i primi fino a $\sqrt{247}\approx 15{,}7$, cioè $2,3,5,7,11,13$.

• Non è pari: non divisibile per $2$.
• $2+4+7=13$ non è multiplo di $3$.
• Non termina in $0$ o $5$: non divisibile per $5$.
• $247 = 7\cdot 35 + 2$: non divisibile per $7$.
• $247 = 11\cdot 22 + 5$: non divisibile per $11$.
• $247 = 13\cdot 19$: divisibile per $13$!

Quindi $247$ non è primo: $247 = \boxed{13\cdot 19}$.

Collegamenti

Argomenti: Numeri e operazioni
Concetti: Fattorizzazione in primi · Numero primo
Competenze: Ragionare per casi
Tipo di esercizio: Dimostrazione