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

//以下这个无输出结果
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;
}

第二种代码的输出结果

纯小白望指教

我给你改了一下，不用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中每个数。

先贴出正确代码~

#include <bits/stdc++.h>
using namespace std;
bool isprime(int x) {	// 判断素数模板函数 
	if (x < 2) {
		return false;
	}
	for (int i = 2; i * i <= x; ++i) {
		if (x % i == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	for (int i = 100; i <= 200; ++i) {
		if (isprime(i)) {
			cout << i << '\n';
		}
	}
	return 0;
}

哪里需要写的那么复杂：

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

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