Найти количество простых чисел в заданном интервале

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
#include <numeric>
 
using namespace std;
 
int main()
{
    system("color 0A");
    wcout.imbue(locale("rus_rus.866"));
    
    wcout << L"Введите значение n ";
    size_t n;
    cin >> n;
    auto start = clock();
    vector<bool> v(n + 1u, true);
    v[0u] = false;
    v[1u] = false;
    for (size_t p = 2u; p <= n; ++p)
    {
        for (size_t d = p * p; d <= n; d += p)
        {
            v[d] = false;
        }
    }
    auto finish = clock();
    size_t count = accumulate(v.begin(), v.end(), 0u);
    wcout << L"Количество простых чисел от 2 (включительно) до " << n << L" (включительно) " << count << endl;
 
    wcout << L"На работу алгоритма потрачено секунд "
        << static_cast<double>(finish - start) / CLOCKS_PER_SEC << endl;
 
    /*
    //Вывод простых чисел на консоль
    size_t num = 0u;
    for (const auto &flag : v)
    {
        if (flag)
        {
            cout << num << " ";
        }
        ++num;
    }
    cout << endl;
    */
    
    system("pause");
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
#include <numeric>
#include <fstream>
 
using namespace std;
 
int main()
{
    //system("color 0A");
    //wcout.imbue(locale("rus_rus.866"));
    
    size_t nn;
 
    /*
    wcout << L"Введите значение n ";
    cin >> nn;
    */
 
    ifstream fin;
    fin.open("INPUT.TXT");
    fin >> nn;
    fin.close();
 
    size_t n = 2u * nn;
    auto start = clock();
    vector<bool> v(n + 1u, true);
    v[0u] = false;
    v[1u] = false;
    for (size_t p = 2u; p <= n;)
    {
        for (size_t d = p * p; d <= n; d += p)
        {
            v[d] = false;
        }
        auto it = find(v.begin() + p + 1u, v.end(), true);
        p = it - v.begin();
    }
    auto finish = clock();
    size_t count = accumulate(v.begin() + nn + 1, v.end() - 1, 0u);
 
    //wcout << L"Количество простых чисел от " << nn << L" (включительно) до " << n << L" (включительно) " << count << endl;
    
    
    ofstream fout;
    fout.open("OUTPUT.TXT");
    fout << count;
    fout.close();
    
 
    //wcout << L"На работу алгоритма потрачено секунд "
        //<< static_cast<double>(finish - start) / CLOCKS_PER_SEC << endl;
 
    /*
    //Вывод простых чисел на консоль
    size_t num = 0u;
    for (const auto &flag : v)
    {
        if (flag)
        {
            cout << num << " ";
        }
        ++num;
    }
    cout << endl;
    */
    
    //system("pause");
    return 0;
}

int main(int argc, char *argv[])
{
    setlocale(LC_CTYPE, "russian");  std::cout << endl;
 
    printCPUName();
 
    uint32_t lower_bound = 2;
    uint32_t upper_bound = 1000000U;
    std::vector<uint32_t>  output;
 
    std::cout << " Поиск простых чисел в диапазоне от " << lower_bound << " до " << upper_bound << std::endl;
    double total_time = (double)clock() / CLOCKS_PER_SEC;
    getAllPrimesInRange(lower_bound, upper_bound, &output);
 
    uint32_t n_primes = output.size();
 
    std::cout << " Найдено : " << n_primes << std::endl;
    std::cout << " Самое маленькое : " << output[0] << std::endl;
    std::cout << " Самое большое   : " << output.back() << std::endl;
    std::cout << " Время поиска    : " << (double)clock() / CLOCKS_PER_SEC - total_time << " sec." << std::endl;
 
    return 0;
}

 Intel(R) Core(TM)2 Quad CPU    Q9650  @ 3.00GHz
 
 Поиск простых чисел в диапазоне от 2 до 1000000
 Найдено : 78498
 Самое маленькое : 2
 Самое большое   : 999983
 Время поиска    : 0.117 sec.