1306: 分解质因数

内存限制:2 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:25 通过:15

题目描述

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

输入格式

    一个正整数n。(2 ≤ n ≤ 20000)

输出格式

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

输入样例 复制

36

输出样例 复制

36=2*2*3*3

分类标签