10001-ое простое число

Есле перечислить первые шесть простые число 2, 3, 5, 7, 11, и 13, то увидем что шестое простое число будет 13.
Найти 10001-ое простое число

 Решение по C++
#include <iostream>

bool is_prime(int);

int main()
{
    int i = 2;
    int count = 0;
    while(1)
    {
        if (is_prime(i))
        {
            count++;
            if (count == 10001)
            {
                std::cout << i << std::endl;
                break;
            }
        }
        i++;
    }
    return 0;
}

bool is_prime(int a)
{
    for (int i=2; i<a; i++)
    {
        if (a%i == 0)
            return false;
    }
    return true;
}

Результат
104743