素数是除了1和它本身这两个数之外再没有可以整除的除数，为减少时间复杂度，可以只对2~√x 之间的数除x就可以判断是否为素数。

 

代码

1 bool prime(int x) {2     for (int i = 2; i <= sqrt(x); i++) {3         if (x % i == 0)4             return false;5     }6     return true;7 }