👤
IVALEZ
a fost răspuns

să se facă un program care arata câte nr prime mai mici sau egale cu n (n se citeste la tastatura) există.. vă rog e urgent

Răspuns :

ANDREIMIJAEZ
Pai ai o variabila ce se mareste cu un punct cand gaseste un nr prim.Pui un if cu metoda identificarii unui nr prim si la final maresti variabila cu 1.
EXPRESSEZ
Iti trimit o sursa folosind ciurul lui Eratostene :
// ciurul lui Eratostenhes
#include <iostream>
# define nmax 2000000
using namespace std;
long long n, i, j, nr;
bool w[nmax];
int main()
{
    cin >> n;
    for(i = 2; i <= n; i ++)
     if (w[i]==false)
     {
         nr ++;
         for(j = i * i; j <= n; j = j + i)
          w[j] = true;
     }
    cout << nr;
    return 0;
}
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari