Criteri di Divisibilità
Secondo il criterio di divisibilità per 7, un numero può essere diviso per 7 se il valore assoluto della differenza tra il numero scritto senza la cifra delle unità e il suo doppio è uguale a 0, 7, o un suo multiplo. Ad esempio, 91 può essere diviso per 7.
Un numero può essere diviso contemporaneamente per 2 e per 3.
Se la somma delle cifre di un numero può essere divisa per 9, allora quel numero può essere diviso per 9.
Numeri Primi in C++
In C++, un numero è considerato primo se e solo se gli unici numeri interi che lo dividono sono 1 e il numero stesso.
I numeri 11-22-33-44-55-66-77-88-99… fino a 110 sono multipli di 11.
Divisibilità per 2, 3 e 4
- Se le cifre delle unità di un numero sono uguali, il numero può essere diviso per 2.
- La somma delle cifre di un numero deve essere un multiplo di 3 o 9 per poter essere divisibile per 3.
- Se le ultime due cifre formano un numero multiplo di 4 (o 25) oppure sono due zeri, il numero è divisibile per 4.
Numeri Iniziali
I primi otto numeri primi sono: 2, 3, 5, 7, 11, 13, 17, 19.
Sappiamo che questi numeri primi vanno da 2 a 100, seguiti da altri numeri non primi come 101, 102, ecc.