分解质因数c++

用了goto函数,break和多次循环,初学别介

 

#include<stdio.h>
#include<math.h>

int main(){
    int n,a[1000],b=1,c=0,d[1000],e=0 ;//b为中值 c,e计数 
    scanf("%d",&n);
    for(int i=2;i<=n;i++)//所有比n小的质数都在a数组里了
    {
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
            b=0;
            break;
            }
        b=1;
        }
        if(b==1)
        {
            a[c]=i; 
            c++;
        }
    }
    if(a[c-1]!=n){//这里要讨论n是不是自己就是质数 

x:        for(int i2=0;i2<c-1;i2++)//c是a数组的个数+1 ,e是d数组个数+1 
       {
            if(n%a[i2]==0)
            { 
            d[e]=a[i2];
            e++;
            n=n/a[i2];
            goto x;//goto是为了不断重复来防止有多个一样的约数 
            }
        }   
        for(int i3=0;i3<e-1;i3++)
            printf("%d*",d[i3]);//少一次循环是为了防止最后一位有* 
        printf("%d",d[e-1]);}
        else printf("%d",n);
    
}