快速筛素数（埃式筛+线性筛+Miller_Rabin算法）

在CF上作到一道核心是须要筛出1~n全部素数的题目，而后恰好又没学过，就学习了快速筛素数的办法，基础的n根号n的算法这里你们每一个人都知道吧QAQ，就不讲了，好像仍是C语言上机说过的题目。html 首先给你们介绍一下一个比较简单的判断素数的方法：ios 利用性质：大于等于5的质数必定和6的倍数相邻。  算法 bool isPrime(int num){/*不在6的倍数两侧的必定不是质数*/ if(

>>阅读原文<<