[C语言]break和continue作业

最大公约数

方法：辗转相除法（欧几里得算法）

• 两个整数 a 和 b（默认 a≥b）的最大公约数等于 b 和 a÷b 的余数 的最大公约数
• 公式：

  gcd(a,b)=gcd(b, a%b)

• 一直重复取余，当余数等于 0 时，此时的被除数就是最大公约数

//求最大公约数
// 辗转相除法 
int gcd(int a, int b)
{
    //辗转相除法：当余数b不等于0，继续循环
	while (b != 0)
	{
		int temp = a % b;
		a = b;  // 把除数b变成新的被除数a
		b = temp;  //把余数temp 变成新的除数
	}
	//b等于0 时，a时最大公约数
	return a;
}

打印素数

//打印素数

int main()
{
	// 素数：素数大于 1，仅能够被 1 和自身整除。
	int i, n, flag;
	for (n = 100; n <= 200; n++)
	{
		flag = 1;  //默认是素数
		for (i = 2; i <= sqrt(n); i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
			
		}
		if (flag == 1)  //flag 等于1时 输出素数
		{
			printf("%d ", n);
		}
	}
	return 0;
}