#include "stdafx.h"
#include <iostream>
#include <locale>

using namespace std;

int  main()
{
setlocale(LC_ALL, "ukrainian"); 
    int i, j=2, S;
    int N;
    bool *mas;

    cout << "Прості числа від 1 до N \n";
    cout << "Введіть число N ";
    cin >> S;
    N = S + 1;
    mas = new bool[N]; //динамично виділяємо пам’ять під масив розміром N

    for (i = 1; i <= S; i++) mas[i] = true; //заповнення масиву true;

    for (i = 2; i <= S; i++){
        for (j = 2; j <= S; j++){
            if (j % i > 0)
            {
                mas[j] = false;
            }
        }
    }    
    // Виведення значень масива
    for (i = 1; i <= S; i++)
    if (mas[i]) cout << i << " ";
system("pause");
return 0;
}