很感谢，但是这个代码肯定过不了的，交上去就TLE了，求正解，据说是pollard算法做的但是数论的我不是太会啊！拜托~~

2的64次方是个20为的书，用long int型定义的话，随意用算法吧，
比如对一个数a，用2,3,4,5，……a/2，依此取余，有0，就是合数

素数判断和因数分解是著名的 NP 问题。效率较高的概率算法都不能保证一定分解出质因数或者正确判断素数。所以很难确定用 pollard 算法是不是能 ac。
要研究这些算法需要的数论知识太多，大致了解了解就好。不过这些算法最基本的实现都很容易从网上找到。你可以拿去提交一下看看。(二楼还是几楼提的那个 miller-rabin 也是名算法)