C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数
【摘要】 1、问题
*Eratosthenes-埃拉托斯特尼筛方法找质数，给出要筛数值的范围n，先用2去筛，2的倍数不是质数，
* 再用下一个素数，也就是3筛，把3留下，把3的倍数不是质数，接下去用下一个素数5筛，把5留下，把5的倍数不是质数，
*c不断重复下去......
...
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)
文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。
原文链接：chenyu.blog.csdn.net/article/details/78389296
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）