用C语言输出100到200之间的素数

素数：除了1和它自己之外，不能被其他数整除的数。

以下用三种方法解答：

1.首先先找出来100~200以内的所有整数，再让这些整数对除了1和它本身以外的数求余，如果有能整除的就不是素数，否则就为素数。

#include<stdio.h>
int main()
{
	int conut = 0;
	int i = 0;
	for(i=100; i<=200; i++)     //先找出来100到200的所有整数,都为i
	{
		int j = 0;
		for(j=2; j<i; j++)      //用i去对除了1和它本身以外的数求余
		{
			if(i%j == 0)
				break;
		}
		if(j==i)
		{
			conut++;
			printf("%d ", i);
		}
	}
	printf("\n");
	printf("素数个数为：%d\n", conut);
	return 0;
}

2.第二种做法需要用到sort函数，也就是开平方根函数。头文件为#include<math.h>。 显而易见，任何一个数，它的每一对因子都是由这个数开平方后的数的左右各一个组成，所以，在求余过程中，我们只需要对从2到开平方之后的数求余即可。遇到可以整除的就不是素数，否则就为素数。

#include<stdio.h>
#include<math.h>
int main()
{
	int count = 0;
	int i = 0;
	for(i=100; i<=200; i++)
	{
		int j = 0;
		for(j=2; j<=sqrt(i); j++)
		{
			if(i%j == 0)
				break;
		}
		if(j > sqrt(i))
		{
			count++;
			printf("%d ",i);
		}
	}
	printf("\n");
	printf("素数个数为：%d", count);
	return 0;
}

3.第三种做法是在第二种做法基础上的一个优化。因为所有的偶数都不是素数，所以我们在一开始只用找出100~200之间的所有奇数即可，再用第二种方法求解。

#include<stdio.h>
#include<math.h>
int main()
{
	int count = 0;
	int i = 0;
	for(i=101; i<=200; i+=2)     //在这里是找出所有的奇数，所以i得从101开始，如果不小心让i从100开始，
	{                            //就会导致找出来的全是偶数，也就运行不出想要达到的效果。
		int j = 0;
		for(j=2; j<=sqrt(i); j++)
		{
			if(i%j == 0)
				break;
		}
		if(j > sqrt(i))
		{
			count++;
			printf("%d ",i);
		}
	}
	printf("\n");
	printf("素数个数为:%d", count);
	return 0;
}