求100以内所有的素数C版（用数组标记的方式）

传统我们求素数的方式都是在1-100的循环内对每个元素进行筛选，是素数就输出，不是素数就直接下一次循环，但是考虑到依次比较会比较麻烦，效率低，那如何能高效率的进行100以内素数的筛选呢。

思路：我们知道，2是素数，那所有能被2整除的数（称为合数）都不是素数，2加上1是3，3是素数，那所有能被3整除的都不是素数，以此类推... 我们只需要将所有的合数加上标记即可。可以用数组的下标作为100以内的范围，存贮的数据要么为0要么为1，即标记为0的是素数，标记1的是合数也就是非素数。初始化一个数组都为0，然后将合数标记1就行了。

 代码实现：

#include<stdio.h>
#include<math.h>
int main()
{
	const int n = 100;
	int isPrim[n+1] = { 0 };
	int i, j;
	for (i = 2; i <= sqrt(float(n)); i++)
	{
		if (isPrim[i] == 0)
		{
			//int m = 2;
			//for (j = m * i; j <= n; j = i*(m++))
			for (j = 2 * i; j <= n; j += i)
			{
				isPrim[j] = 1;
			}
		}
	}

	//输出
	for (i = 2; i <= n; i++)
	{
		if (isPrim[i] == 0)
		{
			printf("%5d", i);
		}
	}

	return 0;
}

 如有错误，请多指教！