C语言：素因子分解

3^3的意思就是3的3次方

对于新人来说 这道题第一次看会有点没有头绪 今天我用基础的方法来解决这道题

int main()
{
    int n,i,j,k=0,flag=0,b=0;
    scanf("%d",&n);//这里输入n的数
    printf("%d=",n);//这里先打印前半段n=
    if(n==1){printf("1");}//这一步一定要记得 因为如果n=1的话就不进入循环
//如果不单独拿出来说的话，如果n=1那么答案什么也不会显示
//因为没有进入下面的循环。在PTA里就会少满足一个测试点。
    else{//else底下的内容是考虑n不等于1的情况。
    for(i=2;i<=n;i++)
    {
        k=0;
        if(n%i==0)//这一步判断如果n能被i整除 那么就进入while循环
        {
            while(n%i==0)
            {
                n=n/i;
                k++;//k是用来统计i的次方的个数
            }
            
        if(b==0){b=1;}//这一步很重要 判断是第一次循环就不用打印*
        else{printf("*");}
        printf("%d",i);
        if(k>1){printf("^%d",k);}//如果k<=1的话就不用打印出来次方数
    }
    }
    }
    
    
    
    return 0;
}

这道题只看文字比较抽象，可能有些人看完之后还是不懂，所以这里放一个bv号，是用视频讲解这道题的，不是我讲解的但是清晰易懂，跟我思路一样，大家可以去看看。

BV1vR4y1Q7Fn

大家理解之后建议自己打一次，不要直接复制粘贴，不然永远学不会。