Scomposizione in fattori primi

Un numero si dice primo se è divisibile solo per se stesso e per uno Esempio di divisibilità: Un numero è divisibile per:

• $2\to$ Se la sua ultima cifra è $0,2,4,6,8$ (esempio: 106)
• $3\to$ Quando la somma delle sue ultime cifre è un multiplo di 3 (esempio: 108)
• $5\to$ Se la sua ultima cifra è 0 o 5

Esempio di scomposizione: $18=2\ast 3^2;24=2^3\ast 3;40=2^3\ast 5$