偶數都為2 的倍數，所以均不為素數，這樣我們就可以排除掉偶數，直接判斷奇數是不是素數，而用開平方數更加節省了空間。先判斷開平方數之前的數是否能整出，如果不行，那它之後的數也就不能，就直接輸出這個數。

#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	for (i = 101; i <= 200; i += 2)
	{
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))
		 printf("%d ", i);
	}
	system("pause");
}