Pagini recente » Cod sursa (job #1723110) | Diferente pentru utilizator/federer intre reviziile 4 si 5 | Cod sursa (job #1596812) | Cod sursa (job #2811093) | Cod sursa (job #522878)
Cod sursa(job #522878)
#include<cstdio>
FILE *fin=fopen("ciur.in","r");
FILE *fout=fopen("ciur.out","w");
bool a[1000001];
int i,j,k=1,n;
int main(){
fscanf(fin,"%d",&n);
if(i%2==0) n--;
for(i=1;i<=n/2;i++)
a[i]=2*i+1;
for(i=1;i<=n/2;i++)
if(a[i]){
for(j=i+2*i+1;2*j+1<=n;j+=2*i+1)
a[j]=0;
k++;
}
fprintf(fout,"%d",k);
return 0;
}