习题 6.1 用筛选法求100之内的素数。

C程序设计 （第四版） 谭浩强 习题 6.1 个人设计

习题 6.1 用筛选法求100之内的素数。

代码块

#include <stdio.h>

main()
{
int a[101], i, j;
for (i = 1; i <= 100; i++)
        a[i] = i;
    a[1] = 0;                              //把数字1剔除
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;
}