《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1988. -- 分解质因数

1988: 分解质因数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 124  Accepted: 50
[Submit][Status][Web Board]

Description

  求出区间[a,b]中所有整数的质因数分解。

Input

  多组测试数据,每组数据一行,包含两个整数ab2<=a<=b<=10000

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

[Submit][Status][Web Board]