继续讨论素数的问题

daybreakcx

也许是我表达能力太差，不过我觉得大家不必再讨论算法的问题，还有long long是128 bit的。
proge 发表于 2010-03-01 10:52

    我怎么记得long long一般是64位 再说了，如果是128位，所有的数据量就要再平方一下，再次问你一下，你确定是列出来？

cjaizss

首先,64位可以装的下的质数大概有
350000000000000000~400000000000000000个
也就是几十亿亿
我的神啊

cjaizss

首先,64位可以装的下的质数大概有
350000000000000000~400000000000000000个
也就是几十亿亿
我的神啊
cjaizss 发表于 2010-03-01 14:15

    另外,我所知的生成0~x的所有质数最快的方法还是筛法,而用小质数递归去推大质数的算法效率反而不如筛法,但这两个方法,就别说计算量的问题了,显然你找不到装他们的容器.