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