👤
RADUCUCICOVGO
a fost răspuns

Se citește de la tastatură un numar natural n. Se cere să se afișeze al n-lea număr prim.

Un număr prim este un număr natural ce are exact 2 divizori: 1 și el însuși.
in programare C

Răspuns :

#include<bits/stdc++.h>

using namespace std;

map<long long, long long> dp;

int main()

{

int n,i;


dp[1]=1;

for(i=2;i<=1000000000;++i)

   if(!dp[i])

    for(int j=i+i;j<=1000000000;j+=i)

           dp[i]=1;

i=2;

while(n){

if(!dp[i])--n;

if(n>0)++i;

}

cout<<i<<'\n';

return 0;

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Pe curând și nu uitați să ne adăugați la favorite!


Go Learns: Alte intrebari