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


Răspuns :

Ai solutiile in atasament.
A doua solutie(cea cu functii) e putin mai optimizata.
Vezi imaginea RAZZVY
Vezi imaginea RAZZVY
#include <bits/stdc++.h>
using namespace std;
int n, i, x, d, k;
bool prim;
int main()
{
    cin >> n;
    i = 2;
    while(k < n)
    {
        prim = true;
        for(d = 2; d * d <= i; d ++)
            if(i % d == 0)
            {
                prim = false;
                break;
            }
        if(prim)
           {
               cout << i << " ";
               k ++;
           }
        i ++;
    }
    return 0;
}