大學計算機基礎C語言實驗習題選（3）實驗4-6分解質因數並表示

實驗4-6 質因子分解

編寫程序dispose.c，輸入自然數n，將n分解爲質因子連乘的形式輸出，如輸入756，則輸出756=22333*7。

格式要求 輸入：scanf("%d", &n) 輸出： (1)如果n<=1或n>2000，則printf(“ERROR”)
(2)若輸入756，則輸出756=22333*7，按此格式設計輸出

保存，編譯、運行、測試成功後將源程序文件（.c或.cpp）壓縮，提交。

比較簡單的題，從2開始除，如果x是他的因子，就一次除盡，具體看代碼

#include<stdio.h>
#include<string.h>
#define maxn 10000+5
int main()
{
    int n,i=2,k=0;
    int p[maxn];
    int num[maxn];
    scanf("%d",&n);
    int tt=n;
    if(n<=1||n>2000)
    {
        printf("ERROR");
        return 0;
    }
    while(n>1)
    {
        if(n%i==0)
        {
            p[k]=i;
            while(n%i==0)
            {
                n/=i;
                num[k]++;
            }
            k++;
        }
        i++;
    }
    printf("%d=%d",tt,p[0]);
    num[0]--;
    for(i=0;i<k;i++)
    {
        while(num[i])
        {
            printf("*%d",p[i]);
            num[i]--;
        }
    }
    return 0;
}