IBM Ponder This #228 · 2017 年 4 月

IBM 当时 announced a commercial Quantum computer，背景涉及可用于大整数分解的 Shor algorithm。本期要求至少分解下列三个整数中的一个：

27771495424394652906650011597233066116343506387184320546233728271726480989807112498372640545334956743914011373
98296593067163321549931012857525979998165090637663230976866143160359417516252340928637985390415053795128313
1412534667091752138605679066750993949837793629454397369052717798704788621599573184763086599428517731585079

附加要求：分解全部三个。

官方提示：主问题可在几秒 CPU 时间内求解，附加部分需要换个思路，但也可在几秒内完成。

解答

认真尝试后再打开

待补充。