数论复习

质数：
试除法
bool is_prime(int n)
{
if(n < 2) return false;
for(int i = 2;i <= sqrt(n);i++)
if(n%i == 0) return false;
return true;
}

来源：https://www.cnblogs.com/kwei/p/11851053.html