判断素数

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

 

代码

bool prime(int x) {
    for (int i = 2; i <= sqrt(x); i++) {
        if (x % i == 0)
            return false;
    }
    return true;
}