null - 程序员宅基地

2032：【例4.18】分解质因数（信奥一本通）-程序员宅基地

技术标签：算法 c++ 蓝桥杯

2032：【例4.18】分解质因数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 18504 通过数: 11854

【题目描述】

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。

输入一个正整数nn，将nn分解成质因数乘积的形式。

【输入】

一个正整数nn。

【输出】

分解成质因数乘积的形式。质因数必须由小到大，见样例。

【输入样例】

【输出样例】

36=2*2*3*3

【提示】

【数据范围】

对于所有数据，2≤n≤200002≤n≤20000。

参考用代码；

#include <stdio.h>
int main()
{
	int n,i=2;
	scanf("%d",&n);
	printf("%d=",n);
	do
	{
		while(n%i==0)
		{
			printf("%d",i);
			n/=i;
			if(n!=1)
				printf("*");
		}
		i++;
	}while(n!=1);
	return 0; 
}

本文链接：https://blog.csdn.net/bbbb8989/article/details/127864017

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

银河麒麟V10，Qt5.9.9，UnixOdbc，编译QODBC的libqsqlodbc.so_linux qt5 编译数据库-程序员宅基地

文章浏览阅读1.1k次，点赞15次，收藏28次。银河麒麟V10，达梦数据库，QT5.9.9，UnixOdbc，编译QODBC驱动_linux qt5 编译数据库

(opencv)任意四边形网格划分_opencv 网格-程序员宅基地

文章浏览阅读3.5k次，点赞3次，收藏19次。1 算法介绍算法功能：用于对任意四边形进行网格化处理输入：四边形的四个角点（类型为cv::Point），网格行数，网格列数输出：网格交叉点点集或网格中心点点集（类型为std::vector< cv::Point > ）效果如下：vector gridret=Gridding(TEST_P0,TEST_P1,TEST_P2,TEST_P3,3,5,1);vector gri..._opencv 网格

求最小公倍数的python代码_python怎么求最大公约数和最小公倍数-程序员宅基地

文章浏览阅读922次。python怎么求最大公约数和最小公倍数一、求最大公约数用辗转相除法求最大公约数的算法如下：两个正整数a和b(a>b)，它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。具体代码如下：def gongyue(a, b):"""欧几里得算法----辗转相除法:param a: 第一个数:par..._python最小公倍数和最大公约数代码

CUDA安装及环境配置——最新详细版-程序员宅基地

文章浏览阅读10w+次，点赞172次，收藏626次。在安装之前呢，我们需要确定三件事第一：查看显卡支持的最高CUDA的版本，以便下载对应的CUDA安装包第二：查看对应CUDA对应的VS版本，以便下载并安装对应的VS版本（vs需要先安装）第三：确定CUDA版本对应的cuDNN版本，这个其实不用太关注，因为在cudnn的下载页面会列出每个版本对应的cuda版本，11.x以上对应的范围很宽。_cuda安装

ping——判断两个设备是否在同一个局域网下_怎么判断会否同一局域网通信-程序员宅基地

文章浏览阅读1w次。有时需要检查两个设备（有线/无线）是否在同一个局域网下面怎么操作呢？一、windows下1、在搜索输入cmd，打开命令行编辑器2、输入ipconfig查看本电脑的IP地址3、查另一台设备的ip地址为10.138.223.954、在本电脑命令行输入ping 10.138.223.955、显示结果如下（一个无线一个有线）表示设备在同一个局域网内二、Linux下树莓派ping通指定ip地址后，会一直循环，如果想要退出ping循环，则摁键盘组合件：Ctrl+Z。..._怎么判断会否同一局域网通信

js签名效果的base64编码图片上传到后端服务器遇到的一些问题_js手写签名不能上传的问题-程序员宅基地

文章浏览阅读827次。签名demo:https://github.com/xuyongsky123/canvasSignature(侵删)作出适当修改放入我的网站里面问题一：在移动端签字时页面会被拖拽解决：绑定canvas容器touchmove//阻止签名时页面拖拽 document.getElementById("signatureTab").addEventListener('touchmove', function (e) { e.preventDefault(); ._js手写签名不能上传的问题

随便推点

数据结构（严蔚敏版）与算法的实现（含全部代码）_数据结构与算法严蔚敏代码csdn-程序员宅基地

文章浏览阅读10w+次，点赞788次，收藏5.4k次。目录基础c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化c/c++进制转换方法汇总（含全部代码）二进制数-北邮2012研究生复试质因子分解除树和图外的数据结构可以使用STL: C++ STL的使用数据结构线性表顺序表循环左移（2010联考真题）单链表单链表相邻结点逆置(2019北邮考研真..._数据结构与算法严蔚敏代码csdn

vue-awesome-swiper安装使用时的坑_swiper\swiper.esm.js-程序员宅基地

文章浏览阅读3.7k次，点赞4次，收藏9次。关于vue-awesome-swiper官网：https://github.com/surmon-china/vue-awesome-swiper官方示例：https://github.surmon.me/vue-awesome-swiper/概述：vue-awesome-swiper是基于swiper的Vue组件。是swiper推荐的在vue中使用swiper的方式。关于SwiperSwiper 是一款免费以及轻量级的移动设备触控滑块的js框架，使用硬件加速过渡（如果该.._swiper\swiper.esm.js

vue+elementui实现el-table动态添加行数据_vue 动态el-table-程序员宅基地

文章浏览阅读2.3w次，点赞4次，收藏64次。思路：1.不管新增还是编辑都要有添加可编辑的输入行，所以在打开新增或者编辑的弹框或者页面中就要先push一个对象到table数据对象中。2.要区分我添加的行跟已完成的行。我这边定义的对象中通过设置start为0或者1的值来区分。当行中的start值为0说明是新增可编辑行，否则视为已完成的数据行3. 通过点击添加按钮把当前行的数据中的start值设置成1并且通过splice添加到数组后面中，再把table数组最后一个对象设置成空，start值改回为0；let tempRow = JSON.parse(_vue 动态el-table