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;
}