论坛>计算机科学>软件综合
发表于《分解质因数》
celeron533
15年7个月前IP:未同步
298770
2楼
引用第1楼qqq1243于2011-06-06 22:04发表的  :
说到因式分解就想到RSA..


可以下一个GPG的源码自己研究一下。
RSA核心就是生成大质数，在判断是否是质数的时候用到快速除法、1-9999内嵌质数表，以及LZ提到的用算出来的质数继续验证
最后做N次费马测试，能通过的基本上是个质数了
评论
文号 / 298770
celeron533
千古风流
名片发私信
学术分 7
总主题 163 帖总回复 2463 楼拥有证书：进士 学者 机友 笔友
注册于 2011/06/06 19:33:25最后登录 2026/10/29 22:21:30
主体类型：个人
所属领域：无
认证方式：手机号
IP归属地：0

个人简介

暂未填写
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的