Решето Эратосфена

#include <vector>
#include <list>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
list<int> sieve(int n) {
    vector<bool> tmp(n, true);
    list<int> result;
    for (int i = 2; i < n; i++) {
        if (tmp[i]) {
            for (int j = 2 * i; j < n; j += i)
                tmp[j] = false;
            result.push_back(i);
        }
    }
    return result;
}
 
int main() {
    list<int> result = sieve(1000);
    for_each(result.begin(), result.end(), [](int v){ cout << v << " ";});
    return 0;
}

#include <iostream>
#include <Windows.h> //SetConsoleCP //SetConsoleOutputCP
#include <cstdlib> // system();
 
int main()
{
    system("chcp 1251");
    SetConsoleCP(1251);// установка кодовой страницы win-cp 1251 в поток ввода (CP_UTF8)
    SetConsoleOutputCP(1251); // установка кодовой страницы win-cp 1251 в поток вывода
 
    const int iter = 999;
    int kkk[iter] = { NULL };
    int p = 2;
 
    for (int i = p; i < iter; i++)
    {
        kkk[i] = i;
    }
 
    for (int k = p; k < iter; k++)
    {
        for (int i = k; i < iter; ++i)
        {
            if (i*k < iter)
            {
                kkk[i*k] = NULL;
            }
 
        }
    }
 
    for (int i = p; i < iter; i++)
    {
        std::cout << kkk[i] << "\t";
    }
 
    system("pause");
}