#include <stdio.h>

#define UPLIMIT        11000

#define DOWNLIMIT    10000

#define NUM            UPLIMIT-DOWNLIMIT

void show_array(int *p, int n)        //显示数组p[]中的n个元素

{

    int i;

    for(i=; i<n; i++)

    {

        if ((i% == ) && (i!=))

            printf("\n");

        printf("%6d", *(p+i));

    }

    printf("\n");

}

void def_array(int *p)        //初始化数组元素值为序号+1

{

    int i;

    for(i=; (i+DOWNLIMIT)<(UPLIMIT); i++)

    {

        *(p+i) = i++DOWNLIMIT;

    }

}

void DataProcess(int *p)        //将数组中的非质数替换为0

{

    int i, j;

    for(i=; i<=(UPLIMIT/); i++)

    {

        for(j=; j<NUM; j++)

        {

            if ((*(p+j) >= ) && (*(p+j) != i) && (*(p+j) % i == ))

            {

                *(p+j) = ;

            }

        }

    }

}

int DataSelect(int *p)            //将数组中的所有0去掉

{

    int i, j;

    for(i=, j=; i<NUM; i++)

    {

        if(*(p+i) > )

        {

            *(p+j) = *(p+i);

            j++;

        }

    }

    return j;

}

int main(void)

{

    int arrayt[NUM];

    int *p = arrayt;

    int n = ;

    def_array(p);            //初始化数组元素值为索引号+1

    show_array(p, NUM);        //显示数组p[]中的n个元素

    DataProcess(p);            //将数组中的非质数替换为0

    n = DataSelect(p);        //将数组中的所有0去掉，n为质数的个数

    printf("There are %d numbers:\n", n);

    show_array(p, n);

    getchar();

    return ;

}