【C语言经典100题#3】使用C语言写一个程序打印100~200之间的素数，数字中间使用空格分割

题目名称：

使用C语言写一个程序打印100~200之间的素数，数字中间使用空格分割

---

答案

//方法一
#include
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			printf("%d ", i);
	}
	return 0;
}

//优化
#include
int main()
{
	int i = 0;
	for (i = 101; i <= 200; i += 2)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag=0;
				break;
			}
		}
		if (flag == 1)
			printf("%d ", i);
	}
	return 0;
}

---

运行截图：

解题思路：

素数是指只能被 1 和它本身整除的正整数。我们可以遍历100~200，并找出哪些是素数，这里用试除法来判断
试除法：
1.从 2 到 x-1，逐个尝试是否能够整除 x ，如果能，x 就不是素数，否则 x 是素数
2.当 x 为偶数是，x一定不是素数，因此在遍历时我们可以跳过每个偶数

---

解法代码

 //方法一
#include
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)//遍历100~200内的所有数
	{
		int j = 0;
		//判断 i 是否为素数
		int flag = 1;//定义变量记录当前数是否为素数，假设是素数，变量值为1
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)//存在一个数可以整除当前数
			{
				flag = 0;//不是素数
				break;
			}
		}
		if (flag == 1)//是素数就打印
			printf("%d ", i);
	}
	return 0;
}

//优化
#include
int main()
{
	int i = 0;
	for (i = 101; i <= 200; i += 2)//偶数不是素数，直接跳过
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag=0;
				break;
			}
		}
		if (flag == 1)
			printf("%d ", i);
	}
	return 0;
}

---

下期题目：

输入三个整数a,b,c，判断由a,b,c作为三条边组成的三角形，如果不能组成三角形则输出：非三角形；如果是三角形，再继续判断，如果是等边三角形，则输出：等边三角形；如果是等腰三角形，则输出：等腰三角形；否则输出普通三角形。

---