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）