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