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 ieșire
4 7

Answer 1

#include <iostream>#include <cmath>
using namespace std;
bool estePrim(int n){    for(int i = 2 ; i <= round(sqrt(n)); i++)            if(n%i==0) return 0;            else return 1;}
int main(){    int c=0, x, i;    cin>>x;    for(i = 2 ;c!=x; i++){            if(estePrim(i)) c++;    }    cout<<i-1;    return 0;}