Question

Se dă un număr x. Se cere să se afișeze al x-lea număr prim.
Date de intrare

Se citește la tastatură numărul x.

Date de ieșire

Programul va afișa pe ecran al x-lea număr prim.

Restricții

0 < x < 1 001

Exemplu
Date de intrare                Date de iesire
4                                       7     
rezolvare in C++

Answer 1

#include <iostream>
using namespace std;
bool isPrim(int);
int main()
{
   int x;
   cin >>x;
   int np=0;
   int res;
   for (int i=2;np < x;i++){
      if (isPrim(i)) np++;
      res=i;
   }   
   cout<<res;
   return 0;
}
bool isPrim(int n){
   if (n!=2 && n%2==0) return false;
   if (n != 3 && n%3==0) return false;
   int i=5; int in=2;
   while (i*i<n){
      if (n%i==0) return false;
      i=i+in;
      in=6-in;
   }
   return true;
}