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