Enviado por jose el 08.01.09/13:16

Las reglas de divisibilidad son fáciles de aplicar en números construídos con factores primos pequeños, pero cuando se trata de buscar factores primos más elevados el problema se complica, por ejemplo el número 221 (formado por los primos 13*17).

Podrías decirme si existe una regla general para la factorización en números primos o prueba de la divisibilidad.
Por las pruebas que yo he hecho, parece que existe siempre una fórmula que permite predecir si un número es divisible por otro primo.
Por ejemplo:
los múltiplos de 11 de 2 cifras (ab) cumplen que: ((1*a)-b) mod 11 = 0 ó lo que es lo mismo
1*a - b = múltiplo de 11 o cero
los múltiplos de 13 de 2 cifras (ab) cumplen que: ((3*a)-b)mod 13 = 0
los múltiplos de 17 de 2 cifras (ab) cumplen que: ((7*a)-b) mod 17 = 0
los múltiplos de 19 de 2 cifras (ab) cumplen que: ((9*a)-b) mod 19= 0
y así sucesivamente.
Parece que existe un cierto orden, además que para números de más dígitos parece funcionar de modo iterativo.