Question

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

Answer 1

#include <iostream>

using namespace std;

int main()
{
    int n,i,j,ok;
    cin>>n;
    i=3;
    if(n>=1)
    {
        cout<<2<<' ';
        n=n-1;
    }
    while(n)
    {
        ok=1;
       for(j=2;j<i;j++)
            if(i%j==0)
       {
           ok=0;
       }
       if(ok)
       {
        cout<<i<<' ';
        n=n-1;
       }
       i=i+2;
    }
    return 0;
}