筛选法求质数


#include <stdio.h>
#include <time.h>

#define N 200

int main(void)
{
    double s,t;
    int num[N+1]={0};
    int j=2;
    int i;
    s = clock();
    for(i=2; i<N+1; i++)
    {
        num[i] = i;
    }

    for(i=2;i<N+1; i++)
    {
        j = 2;
        while(j*i < N+1)
        {
            num[j*i] = 0;
            j++;
        }
    }
    t = clock();
    for(i=2; i<N+1; i++)
    {
        if(num[i] != 0)
            printf("%d...",num[i]);
    }
    printf("\n----time:%fms\n",t-s);
    return 0;
}