Pagini recente » Cod sursa (job #375728) | Monitorul de evaluare | Borderou de evaluare (job #3157200) | Catun | Cod sursa (job #1893470)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int MAX=1000000002;
bool x[MAX];
int ciur_erastothene(long long n)
{
int i, j, sum=0;
for(i=2; i*i<=n; i++)
{
if(!x[i])
{
for(j=i*i; j<=n; j+=i) x[j]=true;
}
}
for(i=1; i<=n; i++)
{
if(x[i]== false) sum++;
}
return sum;
}
int main()
{ long long n;
fin>>n;
fout<<ciur_erastothene(n);
return 0;
}