Pagini recente » Istoria paginii runda/iconcurs10/clasament | Cod sursa (job #2840871) | Cod sursa (job #1665143) | Cod sursa (job #2771125) | Cod sursa (job #2302827)
#include<stdio.h>
int n,i,j,k,p[2000001];
int main()
{
freopen("ciur.in","r",stdin),freopen("ciur.out","w",stdout),scanf("%d",&n);
for(i=1;((i*i)<<1)+(i<<1)<=n;i++)
if(!(p[i>>3]&(1<<(i&7))))
for(j=((i*i)<<1)+(i<<1);(j<<1)+1<=n;j+=(i<<1)+1)
p[j>>3]|=(1<<(j&7));
for(i=1;2*i+1<=n;i++)
if((p[i>>3]&(1<<(i&7)))==0)
k++;
printf("%d",k+1);
}