Informatică, întrebare adresată de nicknamegamestp98f4b, 8 ani în urmă

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

Răspunsuri la întrebare

Răspuns de alexdeveloper0
0
În mod normal dacă ai numere mai mari de 1000 soluţia mea nu mai este eficientă în timp. La 1000 are un timp de executare de 1,6 secunde. Din fericire aici nu este cazul. Am folosit o metodă clasică de generare. Ai sursa mai jos :
Anexe:
Alte întrebări interesante