演算法展示了因数分解问题在量子计算机上可以很有效率的解决，所以一个足够大的量子计算机可以破解RSA。这对于建立量子计算机和研究新的量子计算机演算法是一个强大的动力。2001年，IBM的一个小组展示了秀尔演算法的实例，使用NMR实验的量子计算机及7个量子位元，将15分解成3×5。不过，对于IBM的实验是否是量子计算的真实展示，有一些疑虑出现，因为没有发现缠结现象。IBM的实验之后，也有其他的团队以光学量子位元实验秀尔演算法，并强调可观察到其缠结现象。
程序.试着解决的问题是：给定