蓝桥杯练习系统-分解质因数

基础练习 分解质因数
时间限制：1.0s 内存限制：512.0MB

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

#include<iostream>
using namespace std;
int main()
{
    int a,b,i,T,c,j;
    cin >> a >> b;
    
    for(i = a;i <= b;i++)
    {
        T = 1;
        for(j = 2;j < i;j++)//如果不是素数，跳出循环
            if(i % j == 0)
            {
                T = 0;
                break;
            }
        
        if(T == 1)//如果i是素数
            cout << i << "=" << j << endl;
  
        
        else if(T == 0)//如果i不是素数
        {
            cout << i << "=";
            j = 2;
            c = i;
            while(1)
            {
                while(c % j == 0)
                {
                    cout << j;
                    c = c / j;
                    if(c != 1)
                        cout << "*";
                }
                if(c == 1)
                {
                    cout << endl;
                    break;
                }
                j++;
            }
        }
    }
    
    return 0;
}