【总结】线性筛质数

目录 什么是质数 怎么判断质数 1.暴力判断 2.优化的暴力枚举 怎么筛素数 1.埃筛 2.线性筛 作法 原理 什么是质数 质数又称素数。一个大于1的天然数，除了1和它自身外，不能被其余天然数整除的数叫作质数；不然称为合数。 —百度html 怎么判断质数 1.暴力判断 直接枚举 i : 2 → n − 1 i:2\rightarrow n-1 i:2→n−1，若是 i i i是 n n n的因数，

>>阅读原文<<