Pagini recente » Cod sursa (job #1378721) | Cod sursa (job #1895500) | Cod sursa (job #726229) | Cod sursa (job #1534134) | Cod sursa (job #1005671)
#include <stdlib.h>
#include <math.h>
#include <stdio.h>
int main()
{
int *a,n,l=1;
freopen("ciur.in" , "rt", stdin);
freopen("ciur.out", "wt", stdout);
scanf("%d", &n);
a = (int *) malloc((n+1)*sizeof(int));
for(int i=1;i<=n;++i)
a[i] = 1;
for(int i=2;i<=sqrt(n);++i)
if(a[i])
for(int j=1;j<=n/i;++j)
a[i*j] = 0;
for(int i=1;i<=n;++i)
if(a[i])
l++;
printf("%d", l);
return 0;
}