刚刚用以前的代码测了一下，2^31以内有 105097565 个素数。
最后一个刚刚好是2^31-1

哎呀,8楼的质合比讲错了,现已更正1000w以内素数的质合比不是1:160，是1:16从这个推出来的2^31也是有1亿个质数左右,这个质合比比STEP=11求的平均步长5.8快了不到3倍,但STEP=11时测试时间还是会可能超过5s,~建立素数表容量大小也会超过128MB了，这题我开始怀疑实现的可能性了如果这样，我得要问问AC是怎么做的,毕竟这题不是正规出题的~~

我现在在想，理论上i遍历2^31应该能在1s内解决，但实际上，大数相模会影响执行效率~

计算pow(2,2)和计算pow(2,61)的时间应该会不同吧~~

超时一部分原因应该是数据大小直接影响了单次的执行效率~

[此贴子已经被作者于2017-1-10 14:27编辑过]

1s 的话，也不是做不到，反正都是空间换时间的，

我觉得解决方案应该是用素性测试，虽然不是确定算法。

百度了一下大质数判断是要用素性测试啊~那个算法我要慢慢消化，知道原理就好,先放了,当解决了~