一道算法难题，求高手支招（不会降复杂度，电脑跑不起）

楼主，10的16次方也就是一亿个亿，目前限于个人水平，尚不知道该如何存储这么大的数字及其参与的运算。
不过，你的问题讨论的只是算法，而这算法不过是减法题而已。对于P（int x,  int y）,假设x<y，只需要找出位于y和x*y之间的素数及其倍数的个数即可，然后用x*y减去这个数字即为答案。
算法很简单，实现也简单，只是存储是个问题。
手机回复的，不知道怎么打方幂次数。

2L，我们是要找好算法解决它，不是随便个算法就行了。有人解决这个问题，只需1秒，可惜我不认识他。

认识那多人干什么，只要能学到他脑袋里的知识就行了。

在我看来， 如果没有现成的素数表，或者是有相当高深的数学功底，这个问题还真不容易做出来。因为这个问题本身就是纯数学问题。所谓高深的数学功底是指至少对矩阵，数论方面很有研究。

不同的人对于问题的考虑角度是不同的，这受限于个人的知识，生长生存环境。所以我才想出那样的算法。

如果他能在1秒内算出来这题的话，要么他知识水平很高，要么他家计算机很牛，比如在天河二号上跑。

如果可能的话，希望楼主把他算法贴上来。望不吝赐教。

[ 本帖最后由 vvvcuu 于 2014-7-10 09:25 编辑 ]