会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
readygood
博客园
首页
新随笔
联系
订阅
管理
2018年12月31日
埃拉托色尼素数筛选法的证明及原理
摘要: 一、什么是素数? 素数又称为质数。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。素数在日常中最多的应用就是加密算法,例如RSA加密算法就是基于来实现的。RSA算法会随机生成两个1024位的质数相乘,要破解密码必须对乘积做质因数分解,而1024位的质因数分解是非常困难的。 二、如何快
阅读全文
posted @ 2018-12-31 14:21 readygood
阅读(2833)
评论(0)
推荐(2)
编辑
公告