TJPU-32 分解质因数

分解质因数

发布时间: 2017年1月17日 00:12   时间限制: 1000ms   内存限制: 128M

描述

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

输入

输入两个整数a，b。
2<=a<=b<=10000

输出

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

样例输入1  复制

3 10

样例输出1

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

代码：

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int a, b;
 6     cin >> a >> b;
 7     for (int i = a; i <= b; i++) {
 8         int temp = i;
 9         cout << temp << '=';
10         for (int j = 2; j <= temp; j++) {
11             while (j != temp) {
12                 if (!(temp%j)) {
13                     cout << j << '*';
14                     temp /= j;
15                 }
16                 else
17                     break;
18             }
19         }
20         cout << temp << endl;
21     }
22     return 0;
23 }

 

转载于:https://www.cnblogs.com/ray-coding-in-rays/p/6308538.html