Pagini recente » Cod sursa (job #1163512) | Cod sursa (job #1665127) | Cod sursa (job #290011) | Cod sursa (job #1841234) | Cod sursa (job #678530)
Cod sursa(job #678530)
using namespace std;
#include<fstream>
bool ciur[2000001];
int main()
{
ifstream fcin("ciur.in");
ofstream fcout("ciur.out");
long long n,i,nr=1,j;
fcin>>n;
for(i=1;i<=n;i++)
ciur[i]=1;
for(i=2;i<=n;i++)
if(ciur[i]==1)
for(j=i+i;j<=n;j+=i)
ciur[j]=0;
for(i=1;i<=n;i++)
if(ciur[i])nr++;
fcout<<nr;
fcin.close();
fcout.close();
return 0;
}