#P1073. 拆分因子
拆分因子
拆分因子
【问题描述】
输入一个正整数N,把它分解成质因子相乘的形式。 如:36=1*2*2*3*3; 19=1*19
(提示:设因子为I,从2开始到N,让N重复被I除,
如果能整除,则用商取代N,I为一个因子;
如果不能整除,再将I增大,继续以上操作,直到I等于N。)
【输入】
一个正整数N
【输出】
N的质因子相乘
【输入样例】
36
【输出样例】
36=1*2*2*3*3
【问题描述】
输入一个正整数N,把它分解成质因子相乘的形式。 如:36=1*2*2*3*3; 19=1*19
(提示:设因子为I,从2开始到N,让N重复被I除,
如果能整除,则用商取代N,I为一个因子;
如果不能整除,再将I增大,继续以上操作,直到I等于N。)
【输入】
一个正整数N
【输出】
N的质因子相乘
【输入样例】
36
【输出样例】
36=1*2*2*3*3
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。