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) 

总结

以上是生活随笔为你收集整理的C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。