电面两道easy加一道super hard

电面本来只有45分钟的，但是人家出了两道easy题，结果还剩20分钟。

面试官临时起意乱出了一题，其实就是让做大数分解。

我非常尴尬地指出这是世界难题（毕竟有加密算法就是基于做大数分解很难）

面试官说不难，让硬着头皮做。。。







只好强行用基于sqrt的暴力搜索，所以其实最后搞了个easy solution

能不能具体说说题目啊，是不是题意理解错了？