Pagini recente » Cod sursa (job #1781395) | Cod sursa (job #1817218) | Cod sursa (job #1856874) | Cod sursa (job #381585) | Cod sursa (job #596836)
Cod sursa(job #596836)
#include <math.h>
#include <stdio.h>
int main()
{
unsigned int v[100],m=2,j=5,i=1,rm=1,n;
v[0]=2;
v[1]=3;
freopen("ciur.in","r",stdin);
scanf("%d",&n);
fclose(stdin);
for(j=5;j<=n;j+=2)
{
while(j%v[i]!=0)
{
if(i>rm)
{
v[m]=j;
m++;
rm = m/2;
break;
}
i++;
}
i=1;
}
freopen("ciur.out","w",stdout);
printf("%d",m);
fclose(stdout);
return 0;
}