c语言实现：求100~200之间的素数

首先要知道如火去判断一个数是否是素数！即：一个数除了1和本身之外没有其他的数可以被其整除！

首先100-200间偶数可以直接排除掉，所以从101开始，每次+2。另外除数只用循环至被除数一半即可。最后输出素数。

#include<stdio.h>
int main()
{
	int i;
	int j;
	for(i = 101;i <= 199;i+=2)
	{
		for(j = 2;j < (i/2);j++)       
		{
			if(i % j ==  0)
				break;         // 当i可以整除j的时候，跳出循环。
		}
		if(j == i/2)	
		    printf("%d\n",i);          //输出i
	}
	return 0;
}