在日常做题或其他方面又需要判断素数时,一个简单好用的判断模板就很舒服了,下面不加证明直接给出模板
bool is_prime(int u)
{
if (u == 0 || u == 1) return false;
if (u == 2) return true;
if (u % 2 == 0) return false;
for (int i = 3; i < sqrt(u); i += 2)
if (u%i == 0) return false;
return true;
}