Question

Calculati recursiv numarul de numere prime <=n.(C++)
Ex: n=10 |=> 4

Answer 1

#include <iostream>

using namespace std;

int nr = 0;

bool ePrim(int numar){

   if(numar <= 1)

       return false;

   else if (numar <= 3)

       return true;

   else if (numar % 2 == 0 || numar % 3 == 0)

       return false;

       

   int i = 5;

   while (i * i <= numar){

       if(numar % i == 0 || numar % (i + 2) == 0)

           return false;

       i += 6;

   }

   

   return true;

}

int numara(int n){

   if(n > 0){

       if(ePrim(n))

           nr++;

       return numara(n-1);

   }

   

   return nr;

   

}

int main(){

   cout << "introdu numarul" << endl;

   int n;

   cin >> n;

   cout << numara(n);

}