打印100~200之间的素数

素数（质数）：指在大于1的自然数中，除了1 和它本身以外不再有其他因数的自然数。
代码如下：

#include<stdio.h>
#include<math.h>
//试除法求素数
int main()
{
	
	int i;
	int count = 0;
    for(i=100;i<=200;i++)
	//for(i=101;i<=200;i+=2) //过滤掉偶数，算法更优化
	{     
		int j;
		for(j=2;j<i;j++)
		//for(j=2;j<i/2;j++) 
		//for (j = 2; j < sqrt(（double）i); j++)
		{
			if (i%j == 0)
			{
				break;
			}	
		}   
		if (j==i)//求素数
		//if(j>i/2)
		//if (j>sqrt((double)i))
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("count=%d\n", count);
	return 0;
}