El problema que intenta solucionar el algoritmo de Shor es que, dado un número entero "N", intentamos encontrar otro número entero "p" entre "1" y "N" que divida "N".