程序代码：

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int i, j, n;
    int count = 1;            /*直接包括了2这个素数, 能够减少一半循环*/
    int *prime;
    scanf("%d", &n);
    if(n < 1 || n > 2000000){        /*这一段代码在题目中不需要,, 但是作为程序
                                                      的话还是要考虑是否健壮, 不然calloc将会出错*/
        exit(-1);
    }
    if(n < 2){        /*如果是1的话..*/
        count--;
    }
    prime = calloc(sizeof(int), n);
    for(i = 3; i <= n; i += 2){        /*偶数必定不是素数..*/
        if(prime[i] == 1){
            continue;
        }
        count++;
        for(j = 2 * i; j <= n; j += i){
            prime[j] = 1;
        }
    }
    printf("%d\n", count);
    return 0;
}