👤
IVALZE
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 :

ANDREIMIJAZE
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.
EXPRESSZE
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 pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari