一、判断素数常规思想
用所需判断的数字 X 除以比它小的所有数字，若全部都不可以整除则是素数，否则不是素数
二、判断素数的优化算法
不必从 X-1 开始判断是否能被 X 整除，而是从 根号X 开始判断，因为一个数若不是素数，则至少可以被两个数字整除，假设为 a 和 b ，则 a<=根号X ，b>=根号X
所以可以从 根号X 开始判断，效率更高！
//判断是否为素数 bool is_prime(int num) { for (int i = 2; i <= sqrt(num); i++)//sqrt()函数是取根号 { if (num % i == 0) return false; } return true; }
![[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的](https://ucc.alicdn.com/pic/developer-ecology/djggblw76kgva_b042975a18ee4c269c783f8d41cf957f.png?x-oss-process=image/resize,h_160,m_lfit)
