#include <stdio.h>
#include <math.h>

int main(void)
{
int i;
int j;
int a[101]; // 为直观表示,各元素与下标对应,0号元素不用

for (i = 1; i <= 100; i++) // 数组各元素赋值
a[i] = i;

for (i = 2; i < sqrt(100); i++) // 外循环使i作为除数
{
for (j = i + 1; j <= 100; j++) // 内循环检测除数i之后的数是否为i的倍数
{
if (a[i] != 0 && a[j] != 0) // 排除0值元素
if (a[j] % a[i] == 0)
a[j] = 0; // i后数若为i的倍数,刚将其置0(挖去)
}
}

int n = 0; // 对输出素数计数, 以控制换行显示

for (i = 2; i <= 100; i++) // 输出素数
{
if (a[i] != 0)
{
printf("%-5d", a[i]); // 输出数组中非0元素(未挖去的数)
n++;
}
if (n == 10)
{
printf("\n"); // 每行10个输出
n = 0;
}
}
printf("\n");

return 0;
}

运行结果为:

G:\desktop\huiwenTest>sievePrime.exe

2    3    5    7    11   13   17   19   23   29

31   37   41   43   47   53   59   61   67   71

73   79   83   89   97