IsPrime

bool IsPrime(const int n)
{
    for (int i = 2; i*i <= n; i++)
        if (n % i == 0)
            return false;
    return n > 1;
}