《C和指针》第6章编程练习第4题

《C和指针》第6章编程练习第4题的题目如下：

质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。

后面的步骤是这样的。找到列表中的第1个不被剔除的数（也就是2），然后将列表后面所有逢双的数都剔除，因为它们都可以被2整除，因此不是质数。接着，再回到列表的头部重新开始，此时列表中第一个尚未被剔除的第1个数是3，所以在3之后把每逢第3个数（3的倍数）剔除。完成这一步之后，再回到列表开头，3后面的下一个数是4，但它是2的倍数，已经剔除，所以将其跳过，轮到5，将所有5的倍数剔除，这样依次类推、反复进行，最后列表中未被剔除的数均为质数。

编写一个程序，实现这个算法，使用数组表示列表。每个数组元素的值用于标记对应的数是否已被剔除。开始时数组所有元素的值都设置为TRUE，当算法要求“剔除”其对应的数时，就把这个元素设置为FALSE。如果你的程序运行于16位的机器上，小心考虑是不是把某个变量声明为long。一开始先使用包含1000个元素的数组。如果你使用字符数组，使用相同的空间，你将会比使用整数数组找到更多的质数。你可以使用下标来表示指向数组首元素和尾元素的指针，但你应该使用指针来访问数组元素。

我的代码实现，如下：

#include <stdio.h>
#define MAX_NUM 200
#define TRUE '1'
#define FALSE '0'

void eratosthenes(char *string, int len);

int
main(void)
{
char string[MAX_NUM];
int i;
for (i = 0; i < MAX_NUM; i++) {
        *(string+i) = TRUE;
    }
   
eratosthenes(string, MAX_NUM);
for (i = 1; i < MAX_NUM; i++) {
        if (*(string+i) == TRUE) 
           printf("%3d ", i+1);
    }
    
    printf("\n");
return 0;
}


void
eratosthenes(char *string, int len)
{
    int i, j;
    /* 从2开始筛选 */
    for (i = 1; i < len; i++)
        for (j = i+1; j < len; j++) 
            if ((j+1)%(i+1) == 0 && *(string+j) == TRUE)
               *(string+j) = FALSE;
}