筛选法输出100以内的所有素数

#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