2020-05-29 分解质因数

#include<stdio.h>
int main()
{
    int a,b;
    int n,i;
    bool isFirst = true; //用来标识是否是第一个质因数
    scanf("%d%d",&a,&b);
    for(;a<=b;a++)
    {
        printf("%d=",a);
        isFirst = true;
        n=a;
        i=2;
        while(n!=1)
        {
            while(n%i==0)//这里为什么不用判断事i是不是质数呢？因为已经假如是前面的数的倍数就已经被除掉了
            {
                if(isFirst)
                {
                    printf("%d",i);
                    isFirst = false;
                }
                else
                {
                    printf("*%d",i);
                    
                }
                n=n/i;
            }
            i++;
        }
        printf("\n");
    }
    return 0;
}