Pagini recente » Cod sursa (job #378099) | Cod sursa (job #2265822) | Cod sursa (job #1708942) | Cod sursa (job #1888410) | Cod sursa (job #618197)
Cod sursa(job #618197)
/*
* ciur.cpp
*
* Created on: Oct 15, 2011
* Author: ruxy
*/
#include<cstdio>
#include<cmath>
using namespace std;
FILE *f,*g;
int n=200000;
char v[200005];
void ciur(int n)
{ int i,k;
v[2]=1;
for(i=3;i<=n;i=i+2)
if(v[i]==0)
{ v[i]=1;
for(k=i*i;k<=n;k=k+i)
v[k]=2;
}
}
int main()
{ int d,contor=1,i;
f=fopen("ciur.in","r");
g=fopen("ciur.out","w");
fscanf(f,"%d",&d);
ciur(n);
for(i=3;i<=d;i++)
{ if(v[i]==1)
contor++;
}
fprintf(g,"%d",contor);
fclose(f); fclose(g);
return 0;
}