求素数（素数筛选+打表)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1468

简单的素数筛选会超时，因为是多组，所以先打表会更快，这样就不用每次都筛选了。

#include <stdio.h>
#include <string.h>
#include <math.h>
const int N=1000002;
long long  a[N];
void  printf_prime( )
{
    a[1] = 0;
    a[2] = 1;
    for (int i = 3; i < N; i ++)
    {
        a[i] = i%2;
    }
    for (int i = 3; i <= 1000; i ++)
    {
        if (a[i])
        {
            for (int j = 2*i; j < N; j += i)
                a[j] = 0;
        }
    }
}
int main()
{
    int n,cnt;
    printf_prime();
    while(~scanf("%d",&n)&&n)
    {
        cnt = 0;
        for (int i = 1; i < n; i ++)
        {

            if (a[i])
            {
                cnt++;
            }
        }
        printf("%d
",cnt);
    }

    return 0;
}