蓝桥杯之分解质因数

一.题目为下图：

二.源代码：

#include
void prime_num(int i)
{
    int j=0,t=0;
    int m=0;
    m=i;
    for(j=2;jwhile(m>2)
        {
            t=m/j;
            if(m%j==0&&t>=2)
            {
                printf("%d*",j);
            }
            else
            {
                break;
            }
            m=t;
        }
    }
    printf("%d",m);
}
int main()
{
    int first=0,end=0;
    int i=0,j=0,t=0,m=0;
    scanf("%d",&first);
    scanf("%d",&end);
    for(i=first; i<=end; i++)
    {
        printf("%d=",i);
        if(i<=2)
        {
            printf("%d",i);
        }
        else
        {
            prime_num(i);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}

三.运行结果：