c语言打印100到200之间的所有素数（质数）

素数定义：只能被1和它本身整除的数叫做素数，也叫质数。

分析：

首先给定100~200之间的所有数，然后对每个数分别判断是否为素数，如果是，则输出，否则继续判断下一个。直到一直判断到200结束！
代码实现：

int main()
{
	int i, j;
	for (i = 100; i <=200; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)break;//被整除，不是素数。 
		}
		if (j>=i)
		{
			printf("%d \n", i);
		}
	}
	return 0;
 }

但是仔细想一想：
1.偶数均为2的整数倍，因此偶数 不可能为素数，可去掉范围内的偶数，问题的规模便缩小了一半，
2.判断一个数n是否为素数，是否要从2~n全部遍历一遍。再考虑 i大于sqrt(n)后的步骤还需要吗？很明显是不需要的！
通过以上考虑，改进代码：

#include<math.h>
void Prime_judgement(int n);
int main()
{
	for (int i = 101; i < 200; i += 2)
	{
		Prime_judgement(i);
	}
	return 0;
 }
void Prime_judgement(int n)//判断n是否为素数
{
	int i;
	for (i = 2; i <=sqrt(n); i++)
	{
		if (n%i == 0)break;
	}
	if (i >sqrt(n))
	{
		printf("%d\n", n);
	}
}

除此之外，还有更优算法可点击：https://blog.csdn.net/code_pang/article/details/7880245