CodingMyLife

void primes(int range)
{
	int width = range / 2; //只计算奇数，空间效率提高一倍。
	char nums[width];
	char *pnums;
	size_t i, j, temp;
 
	for(pnums = nums; pnums < nums + width; pnums++)
	{
		*pnums = TRUE;
	}
 
	for(i = 1; i < width; i++)
	{
		pnums = nums + i;
		if (*pnums)
		{
			temp = i * 2 + 1;
			for(j = i + 1; j < width; j++)
			{
				if (*++pnums)
				{
					if (!((j * 2 + 1) % temp))
						*pnums = FALSE;
				}
			}
		}
	}
 
	printf ("1 2 ");
	for(i = 1; i < width; i++)
	{
		if (nums[i])
			printf("%d ", i * 2 + 1);
	}
 
	printf("\n");
}