Pagini recente » Istoria paginii runda/wellcodesimulareclasa11-12-10martie | Rezultate Info Oltenia 2018 Proba Individuala | Borderou de evaluare (job #2917229) | Cod sursa (job #683446) | Cod sursa (job #1012546)
#include <iostream>
#include <fstream>
using namespace std;
long n,s;
bool v[2000000];
int main()
{
ifstream fi("ciur.in");
fi>>n;
fi.close();
for (long i=1;i<n;i++)
v[i]=1;
for (long i=1;i<n;i++)
if (v[i]==1)
for (long j=i;j<n;j=j+i)
v[j]=0;
ofstream fo("ciur.out");
s=0;
for (long i=1;i<n;i++)
if (v[i]==1)
s++;
fo<<s;
fo.close();
return 0;
}