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

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;
    }

结果