Cerinţa

Se citește numărul natural n. Să se afișeze primele n numere naturale prime.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran primele n numere naturale prime, în ordine crescătoare, separate prin exact un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 1000

Exemplu

Date de intrare

5

Date de ieșire

2 3 5 7 11

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int cnt = 0;
    int n;
    cin >> n;
    int val = 2;
    while(cnt < n){
        int cval = val;
        int d = 2;
        int cn = 1;
        while(val > 1){
            int p = 0;
            while(val % d == 0)
                p++, val /= d;
            cn = cn * (p + 1);
            d++;
            if(d * d > val)
                d = val;
        }
        val = cval;
        if(cn == 2)
            cout << val << ' ', cnt++;
        val++;
    }
    return 0;
}