编程算法实例-整数分解质因数

‌每个合数都可以写成几个质数（也可称为素数）相乘的形式，这几个质数就都叫做这个合数的质因数。
质因数‌（又称素因数或质因子）是指能整除给定正整数的质数，例如36的质因数为2和3（分解为2²×3²）。

#include <stdio.h>
#include <stdlib.h>//
int *factorNum(int n) {//int *arr = malloc(sizeof(int) * 100);//int index = 1;for (int i = 2; i <= n; i++) { while (n != i) { if (n % i == 0) { arr[index++] = i;n = n / i; } else {break; }} } //int len = index + 1;arr[0] = len;arr[index] = n;//return arr;
}int main()
{	int n = 51; 	int *arr = factorNum(n);int len = arr[0];//printf("%d = ",n);for (int i = 1; i < len; i++) {printf("%d %c ", arr[i], (i != len - 1 ? '*' : ' '));}return 0;
}

10 = 2 * 5
18 = 2 * 3 * 3
50 = 2 * 5 * 5