Pagini recente » Cod sursa (job #1371272) | Cod sursa (job #229918) | Cod sursa (job #1757888) | Cod sursa (job #1785197) | Cod sursa (job #2464874)
#include <iostream>
#include <cstdio>
#include<cmath>
#define nmax 2000007
FILE * f=fopen("ciur.in","r");
FILE * g=fopen("ciur.out","w");
using namespace std;
int n,v[nmax];
int main()
{ int i,j,nr=0;
long long int r;
fscanf(f,"%d",&n);
for(i=2;i<=nmax;i++)
{
v[i]=1;
}
for(i=2;i*i<=nmax;i++)
if(v[i])
for(j=2;j*i<=nmax;j++)
v[i*j]=0;
int ok=1;
for(i=2;i<=nmax && ok==1;i++)
{
if(v[i]==1)
nr++;
}
fprintf(g,"%d",nr);
return 0;
}