Определение времени генерации случайного простого числа

#include <iostream>
#include <ctime>
#include <vector>
#include <random>
#include <algorithm>
#include <chrono>
 
int Prime(unsigned long a)
{
    unsigned long i, j, bound;
    if (a == 0 || a == 1)
        return 0;
    if (a == 2 || a == 3 || a == 5)
        return 1;
    if (a % 2 == 0 || a % 3 == 0 || a % 5 == 0)
        return 0;
    bound = sqrt((double)a);
    i = 7; j = 11;
    while (j <= bound && a % i && a % j)
    {
        i += 6; j += 6;
    }
    if (j <= bound || i <= bound && a % i == 0)
        return 0;
    return 1;
}
 
int main() 
{
    std::mt19937 eng{ (unsigned)time(nullptr) };
    std::uniform_int_distribution<long long> uid{ 1, 1'000'000 };
    std::vector<int> vct;
    while (vct.size() < 3)
    {
        auto tp1 = std::chrono::high_resolution_clock().now();
        int num = uid(eng);
        if (Prime(num))
        {
            auto tp2 = std::chrono::high_resolution_clock().now();
            std::cout << num << ", t: " << std::chrono::duration_cast<std::chrono::nanoseconds>(tp2 - tp1).count() << "ns\n";
            vct.push_back(num);
        }
        
    }
 
    while (vct.size() < 1000)
    {
        int num = uid(eng);
        if (Prime(num))
        {
            vct.push_back(num);
        }
    }
    std::sort(vct.begin(), vct.end());
    std::cout << vct.front() << " " << vct.back() << "\n";
}