构造素数表2

/*
构造素数表
思路：
    欲构造n以内的素数表
    1、令x为2
    2、将2x、3x、4x直至ax<n的数标记为非素数
    3、令y为下一个没有被标记为非素数的数，重复第二步；
    4、直到所有的数都已经尝试完毕

伪代码：
    欲构造n以内（不含）的素数表
    1、开辟pirme[n]，初始化其所有元素为1，prime[x]为1表示x是素数
    2、令x=2
    3、如果x是素数，则对于（i=2;x*i<n;i++）令prime[i*x]=0
    4、令x++，如果x<n，重复3，否则结束
*/
#include<stdio.h>

int main(void)
{
    const int maxNumber = 25;
    int isPrime[maxNumber];        
    for (int i = 0; i < maxNumber; i++)
    {
        isPrime[i] = 1;
    }

    for (int x = 2; x < maxNumber; x++)
    {
        if (isPrime[x])
        {
            for (int i = 2; (i * x) < maxNumber; i++)
            {
                isPrime[i * x] = 0;
            }
        }
    }
    for (int i = 2; i < maxNumber; i++)
    {
        if (isPrime[i])
        {
            printf("%d	", i);
        }
    }
    printf("
");
    
    
    return 0;
}