c:计算合数的质因数,并输出为n=axbxcxd

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输出格式：n=axbxcxd

#include <stdio.h>#include <stdlib.h>#include <string.h>/*每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输出格式：    n=axbxcxd*/int isPrime(int num);int primeNumber(int num,int* ret);void showPirmeNumber(int num,int* numArr,int count);int main(int argc, char const *argv[]){    int input = -1;    if(input< 2){        printf("%s\n","输入不合法，程序异常退出！");        return 0;    }    int* ret = (int*)malloc(50*sizeof(int*));    int count = primeNumber(input,ret);    showPirmeNumber(input,ret,count);    free(ret);    return 0;}int isPrime(int num){    int prime = 1;    if (num<2){        prime = 0;    }    for (int i = 2; i < num; ++i)    {        if(num%i==0){            prime = 0;            break;        }    }    return prime;}int primeNumber(int num,int* ret){    // 12=2*2*3 --> 2*6 --> 2*2*3    // 24=2*12 -->    const int N = 50;    int count = 1;    while(isPrime(num)==0){        for (int i = 2; i < num; ++i)        {            //printf(" i =%d , num = %d\n", i, num);            if(num %i ==0){                *ret++ = i;                num /=i;                count +=1;                break;            }        }    }    *ret++ = num;    // printf("sss = %d\n",count);    return count;}void showPirmeNumber(int num,int* numArr,int count){    // 12=2*2*3    const int decimal = 10;    char* n = (char*)malloc(100*sizeof(char*));    itoa(num,n,decimal);    strcat(n,"=");    for (int i = 0; i < count; ++i)    {        char t[5];        itoa(numArr[i],t,decimal);        strcat(n,t);        if(i!=count-1){            strcat(n,"x");        }    }    printf("%s\n", n);    free(n);}

输出如下：

100000=2x2x2x2x2x5x5x5x5x5[Finished in 2.0s]

• 难点1：如何将一个数字转换为字符串，比如1234->"1234"?
  
  • 使用itoa()函数即可传送门：itoa百度百科
• 难点2：如何获取一个数字的所有质因数：如：12 = 2*2*3 这样。
  
  • 参考primeNumber()函数。
  • 私以为primeNumber()有点低效之嫌…

---

彩蛋时刻：由于itoa()是非标准c函数库里面的函数，所以，将该函数实现一下放这里了。（然而并不是我实现的，出自传送门：itoa百度百科）

• 既然百科上面已经有了，干嘛还抄过来呢？
  
  • 只能说百度百科对code格式还是不够友好。如果直接复制到编译器会直接编译失败，还是需要调整一下格式的。于是，为了以后的重用，我就把这个函数调整好格式，测试ok之后，直接拿过来了。~

char* itoa(int num,char*str,int radix){    /*索引表*/    char index[]="0123456789ABCDEF";    unsigned unum;/*中间变量*/    int i=0,j,k;    /*确定unum的值*/    if(radix==10&&num<0) { /*十进制负数*/        unum=(unsigned)-num;        str[i++]='-';    } else unum=(unsigned)num; /*其他情况*/    /*转换*/    do {        str[i++]=index[unum%(unsigned)radix];        unum/=radix;    } while(unum);    str[i]='\0';    /*逆序*/    if(str[0]=='-'){        k=1;/*十进制负数*/    }    else{        k=0;    }    char temp;    for(j=k; j<=(i-1)/2; j++) {        temp=str[j];        str[j]=str[i-1+k-j];        str[i-1+k-j]=temp;    }    return str;}