Dva

#include<iostream>
#include<cstdlib>
#include<cmath>
#include<conio.h>
#include<vector>
using namespace std;

vector<int> funkcija(long unsigned int n){
            int velicina=n/2;
            vector<int> niz, glavniNiz;

            for (int i = 1; i < n+1; i++) niz.push_back(i);
            cout << endl;


            for(int i=2 ; i<velicina ; i++){
                    if (niz[i]!=0) {
                    for(int j=i+i; j<n ; j+=i){
                        if (niz[j] != 0){
                        niz[j] = 0;
                        }
                        //else j+=i;
                        }
                    cout << endl;
                    }
            }
            cout << endl;
            for (int i = 0; i < niz.size(); i++){
                 if(niz[i] != 0) {
                cout << i << " ";
                glavniNiz.push_back(i);
                }
                }
                cout << endl;
            return glavniNiz;
}

int main(){

long unsigned int n;
vector<int> glavniNiz;

cout << "Unesite cijeli broj : ";
cin >> n;

glavniNiz = funkcija(n);
//for (int i = 0; i <= glavniNiz.size(); i++) cout << glavniNiz[i];

long unsigned int velicina = glavniNiz.size();

for (int i = 0; i < glavniNiz.size(); i++) if (glavniNiz[i] != 1 and glavniNiz[i] != 0) cout << glavniNiz[i] <<  " ";

  getch();
  return 0;
}