#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
/*
int main()
{
	int i = 0,t = 0;
	for (i = 100; i <= 200; i++)
	{
		for (t = 2; t < i; t++)
		{
			if (i % t == 0)//说明i有除1和自身以外的因数，不是素数，跳出循环
				break;
		}
		if (t == i)//如果循环结束是因为t一直累加到了i，中途没有跳出循环，说明他没有因数，是素数
			printf("%d ", i);
	}
	
	return 0;
}
--------------------------------------------------------------------------------------------------------------
int main()
{
	int i = 0, t = 0;
	for (i = 100; i <= 200; i++)
	{
		for (t = 2; t <= sqrt(i); t++)//只需要验证到开平方i即可eg:16=2*8=4*4
		{
			if (i % t == 0)//说明i有除1和自身以外的因数，不是素数，跳出循环
				break;
		}
		if (t == i)//如果循环结束是因为t一直累加到了i，中途没有跳出循环，说明他没有因数，是素数
			printf("%d ", i);
	}

	return 0;
}
*/
int main()
{
	int i = 0, t = 0;
	for (i = 101; i <= 200; i+=2)//再次优化，偶数不可能是素数，i每次加2
	{
		for (t = 2; t <= sqrt(i); t++)//只需要验证到开平方i即可eg:16=2*8=4*4
		{
			if (i % t == 0)//说明i有除1和自身以外的因数，不是素数，跳出循环
				break;
		}
		if (t == i)//如果循环结束是因为t一直累加到了i，中途没有跳出循环，说明他没有因数，是素数
			printf("%d ", i);
	}

	return 0;
}