这个简单的输出100到200的素数的程序哪里错了？

Question

//以下这个无输出结果
int main()
{
	int i = 100, a;
	while (i < 201)
	{
		a = 2;
		while (a < sqrt(i) + 2)
		{
			if (i % a == 0)
			{
				break;
			}

			if (a == sqrt(i) + 1)
			{
				printf("%d，", i);
			}
			a++;

		}
		i++;
	}
	return 0;
}

//以下这个则会输出奇怪的结果
int main()
{
	int i, a;
	for (i=100;i<201;i++)
	{
		for (a = 2; a < sqrt(i) + 2; a++)
		{
			if (i % a == 0)
			{
				printf("%d不是素数", i);
				break;
			}

			if (a==sqrt(i)+1)
			{
				printf("%d是素数，", i);
			}
		}
	}
	return 0;
}

第二种代码的输出结果

纯小白望指教

Answer 1

我给你改了一下，不用sqrt(i)，使用 i / i 的方式：

	int i, a;
	for (i = 100; i < 201; i++) {
		for (a = 2; a < i / i + 2; a++) {
			if (i % a == 0) {
				printf("%d不是素数\n", i);
				break;
			}

			//printf("sqrt(i) = %d\n", sqrt(i));

			if (a == i / i + 1) {
				printf("%d是素数\n", i);
				break;
			}
		}
	}

一样可以达到效果。

但是即使是使用sqrt(i) 或者 i / i 的方式，我觉得计算量也都是差不多的啊，也都是要遍历100 - 200中每个数。