网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月15日
漏签
0
天
密码吧
关注:
219,367
贴子:
822,339
看贴
图片
吧主推荐
视频
游戏
12
回复贴,共
1
页
<<返回密码吧
>0< 加载中...
请教各位大佬,关于寻找孪生素数的
只看楼主
收藏
回复
贴吧用户_0R9592X
栅栏工匠
3
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
各位大佬,我想问一下,目前的算法,随意的寻找孪生素数对,比如500位十进制整数的孪生素数对,最长时间大概需要多少时间?如果是1000位呢?甚至是1500位呢?
julthor
调色技师
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
问时间没多大意义吧,跟机器性能有关
julthor
调色技师
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果自己写代码实现的话一般没有直接调库的快
julthor
调色技师
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
能分享一下代码或思路吗,我能想到的就是生成随机数,先初步检查再严格检验是否为质数,没有什么高级算法。
楼主所“随意的”是什么意思,是要求重复运行得到的结果不同吗
julthor
调色技师
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这么大的数确定性检测肯定不可行,所以只能用概率性检测,概率性检测就有可能失败。我能想到的优化是维护一张表,存当前大数对小素数的模,这样可以减少素数检测的次数。您能不能把代码分享一下,跟您用完全一样的素数检测条件才有比较价值
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示