Pagini recente » Cod sursa (job #2962687) | Cod sursa (job #3337073) | Cod sursa (job #795269) | Cod sursa (job #654443) | Cod sursa (job #1808628)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
inline bool prime(int n)
{
if (n % 2 == 0) return false;
for (int i=3; i*i<=n; i+=2)
{
if (n % i == 0) return false;
}
return true;
}
main()
{
int n,c=1;
cin >> n;
for (int i=3; i<=n; i+=2)
{
if (prime(i)) c++;
}
cout << c;
cin.close();
cout.close();
}