C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数

1、问题

 *Eratosthenes-埃拉托斯特尼筛方法找质数，给出要筛数值的范围n，先用2去筛，2的倍数不是质数，   

 * 再用下一个素数，也就是3筛，把3留下，把3的倍数不是质数，接下去用下一个素数5筛，把5留下，把5的倍数不是质数，

 *c不断重复下去......

 

 

2、代码实现

#include <stdio.h>
#define LEN 20
/**
 *Eratosthenes-埃拉托斯特尼筛方法找质数，给出要筛数值的范围n，先用2去筛，2的倍数不是质数，    
 * 再用下一个素数，也就是3筛，把3留下，把3的倍数不是质数，接下去用下一个素数5筛，把5留下，把5的倍数不是质数，
 *c不断重复下去......
 *
 */
int main()
{
   char a[LEN];
   //初始化，把每个元素设置'1'
   for (int i = 0; i < LEN; i++)
       *(a + i) = '1';
   //把下标不是质素的数组元素设置为‘0’
   for (int i = 2;  i * i <= LEN; ++i)
       if (*(a + i) == '1')
          for (int j = 2; j * i < LEN; ++j)
               *(a + i * j)