[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;
}
相关推荐
feixing_fx7 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J7 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx8 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生9 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66810 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy199011 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
feixing_fx12 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa12 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
惜.己14 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化