Question

Se citeste un numar natural n, sa se afiseze primele n numere prime. (C++) e urgent! ​

Answer 1

Răspuns:

   int n, nr=2, k=0, i, prim=1;

   cin>>n;

   while(k<n){

       prim=1;

       for(i=2;i<=nr/2&&prim;i++)

           if(nr%i==0)

               prim=0;

       if(prim){

           cout<<nr<<" ";

           k++;

       }

       nr++;

   }

Explicație:

Nr incepe de la 2 care este primul numar prim, cand algoritmul gaseste un numar prim contorizeaza la k pana k ajunge la valoarea n adica a gasit n numere prime