A62361 | $信息学奥赛练习题: 分解质因数。【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题: 分解质因数。 【题目描述】 把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n，将n分解成质因数乘积的形式。 【输入】 一个正整数n。 【输出】 分解成质因数乘积的形式。质因数必须由小到大，见样例。 【输入样例】 36 【输出样例】 36=2*2*3*3 【提示】 【数据范围】 对于所有数据，2\leqn\leq20000。

C++ 编辑器

输入

输出