RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1620--分解质因数
1620: 分解质因数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 9
Submit: 29
Statistics
【 Description 】
求出区间[a,b]中所有整数的质因数分解。
【 Input 】
输入两个整数a，b。
【 Output 】
每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例)
【 Sample Input 】
3 10
【 Sample Output 】
3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5
【HINT】
先筛出所有素数，然后再分解。
数据规模和约定
2< =a< =b< =10000
【 Source/Category 】
综合题
