C語言實作列印1000以内素數的三種基本方法

void main()

{

    int n,flag;

    flag = 1;

    for(n = 2; n <= 1000; n++)

    {

        if(isPrime(n) == 1)

        {

            printf("%3d   ",n);

            if(flag % 10 == 0)

            {

                printf("\n");

            }

            flag++;

        }

    }

    getch();

    return 0;

}

int isPrime(int x)

{

    int i,j;

    int num[1001];

    for(i = 2; i <= 1000; i++)

    {

        num[i] = 1;

    }

    for(i = 2; i <= 1000; i++)

    {

        if(1 == num[i])

        {

            for(j = i + i; j <= 1000; j += i)

            {

                num[j] = 0;

            }

        }

    }

    return num[x];

}

附：

運作結果圖