C语言6习题1 用筛选法求100之内的素数

最新推荐文章于 2024-07-07 18:45:00 发布

原创最新推荐文章于 2024-07-07 18:45:00 发布 · 2.8k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

C语言专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用筛选法求解100之内所有素数的C语言程序。通过双重循环，程序首先初始化数组，然后遍历每个可能的素数，将所有其倍数标记为非素数，最后输出所有未被标记的素数。

6习题1 用筛选法求100之内的素数

代码

#include <stdio.h>
int main()
{
    int a[101], i, j;
    for (i = 1; i <= 100; i++)
    a[i] = i;
    for (i = 2; i <= 100; i++)
    {
       for (j = i + 1; j <= 100; j++)
        if (a[i] != 0 && a[j] != 0)    //此行作用是把之前已经剔除的数字排除出去
                if (a[j] % a[i] == 0)
                    a[j] = 0;
        }
        for (j = 1; j <= 100; j++)
        if (a[j] != 0)
            printf("%d ", a[j]);
             printf("\n");
    return 0;
    }

结果
在这里插入图片描述