令P(m,n)为m ×n乘法表中相异的数字个数。

例如，一个3 ×4乘法表如下所示

 × 1  2  3  4
 1  1  2  3  4
 2  2  4  6  8
 3  3  6  9  12

它有8个相异数字{1,2,3,4,6,8,9,12}，故P(3,4) = 8。

已知：
P(64,64) = 1263、
P(12,345) = 1998以及
P(32,10^15) = 13826382602124302。

请求出P(64,10^16)。

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

大数运算

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

暴力办法在这里是行不通的，即便你有那么大的存储，按计算机普通配置的主频，暴力跑可能花上一两年的时间，那时不现实的

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

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

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

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

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

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

同意二楼，我第一反应也就是素数。。。