*质因数分解
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)
数据规模和约定
2<=a<=b<=10000
#include<iostream>
using namespace std;
int main()
{
int a,b,k,n;//a,b为确定区间的两个数 n为除数
cin >> a >> b;
for(k=a;k<b+1;k++)
{
int c = k;//c表示待分解数
cout << k << "=";
for(n=2;n<c;n++)
{
while(c % n == 0 && c != n)
{
c = c / n;
cout << n << "*";
}
continue;
}
cout << c <<endl;
}
return 0;
}