RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2043--质因数分解
2043: 质因数分解
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 94
Submit: 161
Statistics
【 Description 】
给定一个大于1的整数n,将它分解成质因数相乘的形式,如果它本身是质数,则只需要输出它本身,如果是合数,则需要输出它的质数相乘形式,并且质因数是从小到大的顺序输出。
【 Input 】
一行,一个整数n
【 Output 】
一行,输出格式参照样例
【 Sample Input 】
5
【 Sample Output 】
5=5
【HINT】
样例输入2:
6
样例输出2:
6=2*3
【 Source/Category 】
TW