如何快速判断素数

思路：

1. 将该数开根
2. 遍历查询开根结果是否有除了本身和1之外的因子，如果有，则不为素数，如果没有，则为素数

代码：

bool isPrime(int n){//判断是否素数
    int s=sqrt(double(n));//开根
    for(int i=2;i<=s;i++)
    {//查找因子
        if(n%i==0)
        	return false;
    }
    return true;
}