👤
a fost răspuns

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++

Răspuns :

NUPOTSASTIUTOTZE
#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;
}
Vă mulțumim că ați accesat site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați la favorite!


Ze Studies: Alte intrebari