求从100-200之间的素数

偶数都为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");
}