基础练习 分解质因数
时间限制：1.0s 内存限制：512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a，b。
输出格式
每行输出一个数的分解，形如k=a1*a2*a3...(a1
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
...
分类：
其他好文 时间：
2014-05-22 09:10:15
阅读次数：
558
如何分析问题、解决问题？一个质因数分解的小问题。如果给定一个数，如果是质数，则除了1和它本身，就没有其他乘积因子了；如果是合数，则一定能变成若干个质数相乘的形式。因此质因数分解就是把一个数分解成很多个质数因子的过程。刚碰到这个问题的时候的想法是：给一个数，然后用质数去除它。但是问题又来了，怎么知道一...
分类：
其他好文 时间：
2014-05-04 11:57:27
阅读次数：
271
