Определить количество чисел, имеющих ровно пять делителей, среди первого миллиона натуральных чисел

const int N = 1000000;
 
// Функция, возвращающая вектор делителей переданного ей числа
std::vector<unsigned> dividers(unsigned n)
{
    // Если проверяем 0 (хотя в задании и сказано, что проверяются натуральные
    // числа, этот случай тоже учтён) - возвращаем пустой вектор
    if (n == 0)
        return std::vector<unsigned>();
 
    // Вектор делителей (пока содержит только само число)
    std::vector<unsigned> divs(1, n);
 
    // Если проверяем 1 - выводим уже готовый вектор, содержащий только саму 1
    if (n == 1)
        return divs;
 
    // Идём по всем числам от n / 2 до 1 и проверяем каждое, является ли оно
    // делителем n
    for (unsigned d = n / 2; d > 1; --d)
        // Проверка на делимость нацело
        if (n % d == 0)
        {
            // Если очередное число является делителем, добавляем его в вектор
            divs.push_back(d);
            if( divs.size() > 5 )
            {
                divs.clear();
                return divs;
            }
        }
 
    // Добавляем делитель любого из чисел - 1
    //divs.push_back(1);
 
    // Возвращаем найденные делители
    return divs;
}
 
int main()
{
    int result = 0;
    for( int i = 0; i < N; ++i )
    {
        if( dividers(i).size() == 5 ) ++result;
    }
 
    std::cout << result;
    return 0;
}