main.cpp

#include <iostream>
#include "queue.cpp"

using namespace std;

void primes(int n) {
    Queue<long long> q2, q3, q5;  

    long long x = 1;  
    //cout << x << " ";

    q2.push(2);
    q3.push(3);
    q5.push(5);

    for (int i = 0; i < n; i++) {
        
        x = min(q2.front(), min(q3.front(), q5.front()));

        cout << x << " "; 

        if (x == q2.front()) q2.pop();
        if (x == q3.front()) q3.pop();
        if (x == q5.front()) q5.pop();


        q2.push(x * 2);
        q3.push(x * 3);
        q5.push(x * 5);
    }

    cout << endl;
}

int main() {
    setlocale(LC_ALL, "");
    int n;
    cout << "Ââåäèòå n: ";
    cin >> n;
    primes(n);
    return 0;
}