Pagini recente » Cod sursa (job #1239353) | Cod sursa (job #1239800) | Cod sursa (job #1863340) | Cod sursa (job #1667930) | Cod sursa (job #159158)
Cod sursa(job #159158)
#include <stdio.h>
unsigned char V[2000005];
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;
}