Pagini recente » Cod sursa (job #1287891) | Cod sursa (job #1929064) | Cod sursa (job #297130) | Cod sursa (job #1539894) | Cod sursa (job #2521873)
#include<fstream>
#include<stdio.h>
unsigned v[2000000];
std::ifstream f("ciur.in");
std::ofstream o("ciur.out");
void ciur(int n)
{
v[0] = v[1] = 1;
v[2] = 0;
for (int i = 2; i * i <= n; i++)
if (v[i] == 0)
for (int j = 2; j <= n / i; j++)
v[i * j] = 1;
}
void solve(int n)
{
int nr = 2;
for (int i = 4; i <= n; i++)
if (v[i] == 0)
nr++;
o << nr;
}
int main(void)
{
int n;
f >> n;
ciur(n);
solve(n);
return 0;
}