速度

#include<stdio.h>
int main(void)
{
    int i, j=0, b=0, n, t, a[20];
    scanf("%d",&n);
    t=n;
    while(n!=0)
    {
        for(i=2;i<=n;i++)
        {
            if(n%i==0)
            {
            a[j]=i;
            j++;
            b++;
            break;
            }
       }
    n=n/i;
    }
    printf("%d=",t);
    for(j=0;j<b;j++)
    {
        if(j<b-1)
            printf("%dx",a[j]);
        else printf("%d\n",a[j]);
    }
}

我的代码没有优化！自己去看看吧！

#include <stdio.h>

void main()
{
    int num=0,i,j=0,a[20],count=0,b;
    do{
        printf("请输入一个正整数：");
        scanf(" %d",&num);
        b=num;
        while(num>2)
        {
            for(i=2;i<=num;i++)
                {
                    if(num%i ==0)
                    {
                        a[j]=i;
                        count++;
                        j++;
                        break;
                    }
                }
                num=num/i;
        }        
    }   
    while(num<0);
   
    if(b == 2 || b == 1)
        printf("%d的约数就是它本身\n",b);
    else
        printf("%d=",b);
    for(j=0;j<count;j++)
    {
        if(j<count-1)
             printf("%dx",a[j]);
        else
             printf("%d\n",a[j]);
    }
}

#include<stdio.h>
int main()
{
    int i, n;
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<n;i++)
       while(n%i==0)
          {
            printf("%dx",i);
            n=n/i;
          }
    printf("%d\n",i);
}
供参考

能帮我解释一下么，我看不懂

n=n/i;
          }
    printf("%d\n",i);
这几步是干什么用的

for(i=2;i<n;i++)
       while(n%i==0)    /*若n能除尽i，说明i是n的一个因子*/
          {
            printf("%dx",i); /*输出n的因子i*/
            n=n/i;     /*n缩小i倍，因为输出了i因子*/
          }
    printf("%d\n",i);/*输出最后一个因子，最后一个因子必定是i*/

你这个程序有点错误，当你输入49时是49=7x7x8不对了

参照三楼，我也做了一个
//输入一个正整数，将其用质因子的乘积表示，并输出结果，格式为：12=2×2×3。
# include <stdio.h>
void pro (int a)
{
    int i,j,b,c=0,x[20];
    for (i=2;i<a;i++)
    {
        b=a;
       while(a%i==0)
        {
           x[c]=i;
           c++;
        a=a/i;
        }
        
    }
    x[c]=a;

    printf("%d=%d",b,x[c]);
    for (j=c-1;j>=0;j--)
    {
        printf("x%d",x[j]);
    }
}
main()
{
    int a;
    printf("输入一个正整数：");
    scanf("%d",&a);
    pro(a);
}嘿嘿，三楼莫怪

额