Question

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

Answer 1

#include <iostream>
using namespace std;
int n;
int main()
{
cin>>n;
for (int i=1;n>0;i++) // cat timp mai trebuie sa afisez numere prime
{
bool ok=true;
for (int j=2;j*j<=i && ok;j++) // testez daca i e prim
   if (i%j==0) ok=false; // daca dau de un divizor al lui i ma opresc
if (ok) // inseamna ca am ajuns la un numar prim (care e i)
{
cout<<i<<" ";
n--;
}
}
return 0;
}