埃拉托色尼素数筛选法的证明及原理

一、什么是素数？ 　　素数又称为质数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。素数在日常中最多的应用就是加密算法，例如RSA加密算法就是基于来实现的。RSA算法会随机生成两个 ...