转自：http://www.cnblogs.com/linyujun/p/5198832.html
除了1和它本身以外不再有其他的因数的数。也叫质数。
根据素数的定义判定（复杂度$O(\sqrt{n})$）
1 //素数 2 inline bool isPrime(const LL x) { 3 if (x <= 1)return false; 4 for (LL i = 2; i * i <= x; i++)if (x % i == 0)return false; 5 return true; 6 }
这个方法能在 O(nloglogn) 的时间复杂度内筛选出 1~n 中的所有素数。示例图如下：
原文：https://www.cnblogs.com/zaq19970105/p/10799564.html
