Una lista de sencillas reglas a tener en cuenta de tests de divisibilidad que nos ayudarán a comprobar la primalidad de un número. Un número natural es divisible por...
-
2: Si el número es par
-
3: Si la suma de sus dígitos es divisible por 3
-
4: Si los dos últimos dígitos es un número divisible por 4
-
5: Si el último dígito es 5 o 0
-
6: Si el número es par y divisible por 3
-
7: Si al suprimir la cifra de las unidades y restar del número que queda el doble de la cifra suprimida queda un número multiplo de 7
-
8: Si el número es divisible por 4 y el resultado es par
-
9: Si la suma de sus dígitos es divisible por 9
-
10: Si el último dígito es 0
-
11: Si el valor absoluto de la diferencia entre la suma de las cifras que ocupan lugar par y la suma de las cifras de lugar impar
Sacado de Prime Number Determiner
Ver 10 comentarios