prime

prime.cpp

bool isPrime(int x)
{
    for (int count = 2; count * count <= x; ++count)
    {
        if ((x % count) == 0)
        {
            return false;
        }
    }
    return true;
}

void main()
{
    int countprime = 0;
    int times = 1000;
    // start a stopwatch
    for (int count = 0; count < times; ++count)
    {
        if (isPrime(27644437))
        {
            countprime++;
        }
    }
    // stop the stopwatch
    // report the total elapsed time, divided by "times"
}