👤
a fost răspuns

Se citește numărul natural n. Să se afișeze primele n numere naturale prime.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran primele n numere naturale prime, în ordine crescătoare, separate prin exact un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 1000

Exemplu
Date de intrare

5
Date de ieșire

2 3 5 7 11

Răspuns :

#include <iostream>
using namespace std;
int n;
int main()
{
cin>>n;
for (int i=1;n>0;i++) // cat timp mai trebuie sa afisez numere prime
{
bool ok=true;
for (int j=2;j*j<=i && ok;j++) // testez daca i e prim
   if (i%j==0) ok=false; // daca dau de un divizor al lui i ma opresc
if (ok) // inseamna ca am ajuns la un numar prim (care e i)
{
cout<<i<<" ";
n--;
}
}
return 0;
}
Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Așteptăm cu entuziasm să reveniți și vă invităm să ne adăugați la lista de favorite!


Viz Lesson: Alte intrebari