Question

Cate numere prime pentru un numar natural , mai mici sau egale sunt decat el?

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, prime = 0, neprime = 0;

cout << "Introduceti numarul : ";

cin >> n;

for (int i = 1; i <= n; i++){

 for (int j = 2; j <= i / 2; j++) {

  if (i%j == 0){

   neprime++;

   break;

  }

 }

}

prime = n - neprime;

 cout << endl << prime;

}