Question

Se dă un număr x. Se cere să se afișeze al x-lea număr prim. C++

Answer 1

#include <iostream>

using namespace std;

bool prim(int n)

{

   for(int d=2; d<=n/2; d++)

       if(n % d ==0)

           return false;

   return true;

}

int main() {

   int x;

   int k=1;

   cout<<"x=";

   cin>>x;

   int nr=2;

   while(k!=x)

   {

       nr++;

       if(prim(nr))

           k++;

   }

   cout<<"Al "<<x<<" numar prim este "<<nr<<endl;

   return 0;

}