Question

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

Answer 1

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.

Answer 2

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;
}