Pagini recente » Cod sursa (job #809863) | Cod sursa (job #924761) | Cod sursa (job #2421938) | Cod sursa (job #474118) | Cod sursa (job #159156)
Cod sursa(job #159156)
#include <stdio.h>
unsigned int V[2000000];
int N;
void citire()
{
freopen("ciur.in","r",stdin);
scanf("%d",&N);
}
void ciur()
{
V[0]=1;
V[1]=1;
V[2]=0;
V[3]=0;
V[4]=1;
V[5]=0;
for (int i=2;i<=1400;++i)
{
if (V[i]==0)
for (int j=2;j<=1400;++j)
V[i*j]=1;
}
}
void afisare()
{
freopen("ciur.out","w",stdout);
int s=0,i;
for (i=0;i<N;++i)
if (V[i]==0)
s++;
printf("%d\n",s);
}
int main()
{
citire();
ciur();
afisare();
return 0;
}