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)