👤

sa se scrie un program care va determina cate nr prime mai mici egale ca n sunt

Răspuns :

#include <iostream>

using namespace std;

int n, num, nrprime;

bool prim(int m)

{

   int p=1;

   for (int j=3; j*j<=m; j+=2)

   {

       if (m%j==0) {p=0; break;}

   }

   return p==1;

}

int main()

{

   cout << "n= "; cin >> n;

   if (n<2) nrprime=0;

   if (n==2) nrprime=1;

   if (n>2)

   {

       nrprime=1;

       for (num=3; num<=n; num+=2)

       {

           if (prim(num)) ++nrprime;

       }

   }

   cout << nrprime;

}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari