Question

va rog sa ma ajutati daca stiti:
Se citeste numarul natural n. Sa se afiseze primele n numere naturale prime.
Date de intrare: Programul citeste de la tastatura numarul n.
Date de iesire: Programul afiseaza pe ecran primele n numere naturale prime, in ordine crescatoare ,separate prin exact un spatiu.
Multumesc anticipat!
nota: ex 373 de pe pbinfo​

Answer 1

#include <iostream>

using namespace std;

int prim (int n)

{

   if (n==0 || n==1) return 0;

   else {

      int d=1,i;

     for (i=2;i*i<=n && d;++i){

       if (n%i==0) d=0;

     }

     if (d==1) return 1;

     else return 0;

   }

}

int main()

{

   int n;

   cin >> n;

   if (n==1) cout << 2;

   else

   {

       cout << 2 << " ";

       int i=1, p=1;

       while (i<n)

       {

           p+=2;

           if (prim(p)) { ++i; cout << p << " "; }

       }

   }

   return 0;

}