分解质因数
发布时间: 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 }