刷清橙OJ--A1036.分解质因数

问题：

A1036. 分解质因数

时间限制：1.0s   内存限制：512.0MB  

总提交次数：3248   AC次数：1864   平均分：62.95

问题描述

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

输入格式

　　输入两个整数a，b。

输出格式

　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=3

4=2*2

5=5

6=2*3

7=7

8=2*2*2

9=3*3

10=2*5

提示

　　先筛出所有素数，然后再分解。

数据规模和约定

　　2<=a<=b<=10000

代码：

#include <iostream>#include <cmath>#include <cstring>using namespace std; int print (int m){    cout << m << "=";    for (int j = 2; j <= m; j++){        while(m != j)        {            if (m % j == 0)            {                m = m / j;                cout << j << "*";            }            else break;        }    }    cout << m << endl;    return 0;}int main(){    int a,b;    cin >> a >> b;    for (int i = a; i <= b; i++)    {        print (i);    }    return 0;}

个人想法：这种的东西我很不会想。。。代码来自试题讨论