模板：判断一个数是否是素数

Posted 2020-12-29 某君

    素数是除了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 }