Pagini recente » Cod sursa (job #12668) | Cod sursa (job #2229028) | Cod sursa (job #1161691) | Cod sursa (job #1458964) | Cod sursa (job #2398934)
//ciurul lui erasthothenes
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
constexpr long long NX {2000};
bool nr[NX];
int main()
{
long long n;
fin>>n;
for(int i=2; i<=n; ++i)
nr[i]=1;
int s{};
for(int i=2; i<=n; ++i)
{
if(nr[i])
{
s++;
for(int j=i+i; j<=n; j+=i)
nr[j]=0;
}
}
fout<<s;
return 0;
}