Al x-lea număr prim
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
4
Date de iesire
5
Utilizator anonim:
ciurul lui Eratostene
Is incepator si nu il stiu folosi :))
sursa problemei: https://wellcode.ro/page/invers-prim
Răspunsuri la întrebare
Răspuns de
11
Rezolvarea o ai în fișierul txt.
Vacanță plăcută în continuare!
Succes!
Vacanță plăcută în continuare!
Succes!
Anexe:
Imi poti explica , te rog , programul si etapele pe care le-ai facut , imi e greu sa -l inteleg. Mersi mult
Numar prim inseamna ca are 2 divizori ( pe 1 si pe el insusi )
x - reprezinta numarul citit de la tastatura.
y - este o variabila de control, ca in cazul in care va fi egal cu x va iesi din while si programul se opreste
i - reprezinta divizorii
x - reprezinta numarul citit de la tastatura.
y - este o variabila de control, ca in cazul in care va fi egal cu x va iesi din while si programul se opreste
i - reprezinta divizorii
divizori - e pentru a verifica daca nr are vreun divizor
nr - reprezinta numerele pe care le verific daca sunt prime.
Parcurgi cu un while toate numerele si verifici daca sunt prime.. daca sunt prime le numaram... cand iesi din while nr-ul este cu 1 in plus, deci cand il afisam il scadem.
Programul efectiv ia fiecare numar in parte ( de la 0... x ) si il verifica daca e prim.. apoi il afiseaza pe ultimul nr prim din acel interval
nr - reprezinta numerele pe care le verific daca sunt prime.
Parcurgi cu un while toate numerele si verifici daca sunt prime.. daca sunt prime le numaram... cand iesi din while nr-ul este cu 1 in plus, deci cand il afisam il scadem.
Programul efectiv ia fiecare numar in parte ( de la 0... x ) si il verifica daca e prim.. apoi il afiseaza pe ultimul nr prim din acel interval
Alte întrebări interesante
Arte,
8 ani în urmă
Geografie,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă