求C++编程 质因数分解.......

Question

求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的质因数分解，形n=a1*a2*a3...(a1<=a2<=a3...，n也是从小到大依序输出)(具体可看样例)样例输入3 12样例输出3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 11=11 12=2*2*3

Answer 1

#include <iostream>
using namespace std;

void main(){
int a,b,c,d,f;
cin >>a >>b;
for(int i=a; i<=b; i++){
cout <<i <<"=";
c=i, d=2, f=1;
while(c>d){
if(c%d==0){
if(f){
cout <<d;
f=0;
}else
cout <<"*" <<d;
c/=d;
}else
d++;
}
if(f==0)
cout <<"*";
cout <<c <<endl;
}
}