Numeri primi e scomposizione

Definizione

Numero primo

Un numero si dice primo se è divisibile solo per se stesso e per l’unità.

Individuare numeri primi

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 ...

Un numero è divisibile per
2	se termina con zero o una cifra pari
3	se la somma delle sue cifre è 3 o un multiplo di 3
4	se le ultime due cifre sono 00 oppure formano un numero multiplo di 4
5	se la sua ultima cifra è 0 o 5
6	se è contemporaneamente divisibile per 2 e per 3
7	se la differenza del numero ottenuto escludendo la cifra delle unità e il doppio della cifra delle unità è 0, 7 o un multiplo di 7 (Valida per numeri con più di due cifre)
8	se termina con tre zeri o se è divisibile per 8 il numero formato dalle sue ultime 3 cifre
9	se la somma delle sue cifre è 9 o un multiplo di 9
10	se la sua ultima cifra è 0
11	un numero è divisibile per 11 se la differenza (presa in valore assoluto), fra la somma delle cifre di posto pari e la somma delle cifre di posto dispari, è 0, 11 o un multiplo di 11

Esempi

Teorema fondamentale dell'aritmetica

Ogni numero naturale n > 1 si può scrivere in modo unico come prodotto di numeri primi.

Regola per la scomposizione ed esempi