2018年12月31日
埃拉托色尼素数筛选法的证明及原理
摘要： 一、什么是素数？ 素数又称为质数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。素数在日常中最多的应用就是加密算法，例如RSA加密算法就是基于来实现的。RSA算法会随机生成两个1024位的质数相乘，要破解密码必须对乘积做质因数分解，而1024位的质因数分解是非常困难的。 二、如何快 阅读全文
posted @ 2018-12-31 14:21 readygood 阅读(2833) 评论(0) 推荐(2) 编辑