请教各位大佬，关于寻找孪生素数的

各位大佬，我想问一下，目前的算法，随意的寻找孪生素数对，比如500位十进制整数的孪生素数对，最长时间大概需要多少时间？如果是1000位呢？甚至是1500位呢？

问时间没多大意义吧，跟机器性能有关

不感兴趣

开通SVIP免广告

如果自己写代码实现的话一般没有直接调库的快

能分享一下代码或思路吗，我能想到的就是生成随机数，先初步检查再严格检验是否为质数，没有什么高级算法。
楼主所“随意的”是什么意思，是要求重复运行得到的结果不同吗

这么大的数确定性检测肯定不可行，所以只能用概率性检测，概率性检测就有可能失败。我能想到的优化是维护一张表，存当前大数对小素数的模，这样可以减少素数检测的次数。您能不能把代码分享一下，跟您用完全一样的素数检测条件才有比较价值

说个你这个孪生素数大概取的范围

下载贴吧APP
看高清直播、视频！

分享到: