摘要： 上面的是刘汝佳的写法，复杂度为$O(logn)$ 阅读全文

摘要： 核心代码: 意思：当$i$是某个素数的整数倍时，$i*prime[j+1]$肯定被筛选过了，跳出循环。 关键：保证每个合数只会被它的最小质因数筛去 因为i当$i%prime[j]==0$时，$i$可以看作$prime[j]*某个数$，所以对于下个loop的$j$(我们用的$j+1$)，可以写成$pr 阅读全文

摘要： 好文章：RSA实践 阅读全文