hansonlc

根据n= p*q  p, q 为质数

n=2048 bits => p, q 分别为1024 bits 左右

本题可以转化成  在p,q 附近, s/2 bits范围内, 存在多少可用质数

我记得有一篇文章, 说的是质数的分布概率

http://www.channelwest.com/bbs/s ... 907&Forum_ID=19

根据给定范围, 计算出素数的可能存在数, 在进步平均分配, 可以估算出在给定的s/2 bits范围内, 存在多少可用组合

s越大, 范围自然越广.....

有效机制? 个人感觉在p, q 附近寻找新的素数算是比较好的吧自从做了俯卧撑，腰也不痛了，背也不酸了，打酱油也有劲了

帖子151 精华6 积分3794 阅读权限200 性别男 来自AUS 在线时间90 小时 注册时间2005-11-15 最后登录2008-7-17 查看个人网站
查看详细资料引用 报告 回复 TOP 少女暴富的隐秘（图）

tomzhi
晶莹剔透§烈日灼然