Barrapunto

Cierto, menudo fallo... Más que no poderse factorizar, la factorización es trivial (el factor primo es el propio número). Supongo que, de todos modos, se puede sobreentender lo que en realidad quería decir: en los criptosistemas asimétricos lo que se usa es un producto de números primos grandes (que obviamente no es primo), y es esto lo que conviene factorizar para romper el criptosistema. Y este algoritmo no puede hacer dicha factorización, sino que sólo nos dirá que ese producto no es primo, cosa que no rompe nada.