找满足条件的素数

[matlab6_5]

判断在10^10-2*10^10之间一百亿个数是否有两个相邻素数之差为12
如果有，共有多少对？分别是什么？

如果暴力求解固然好
但有没有什么好的算法可以提高效率？说一下你的复杂度

[FancyMouse]

没啥好办法。是俺的话就上线性筛。几个G的空间开出来暴力上。

[qyxqyxqyx]

整数应该越大越难成为素数，所以这样整数对应该越来越少，素数之间的差会变大，对素数认识的还不深刻，期待天才能够解释素数

[somebody]

好好利用相差12的相邻素数或许有解

[fengxiquan]

先去除明显不是素数的数，比如%2==0 %3==0 %5==0 等等的数，
再去除前后差值都不等于12的数，
在再剩下的数中暴力

[FancyMouse]

要渐进上界下界的话可以做一堆结论。但要做某个范围内的准确结论AFAK只有暴力。