编程算法实例-求一个整数的所有因数

因数是数学中描述整数间整除关系的基本概念‌，指一个非零整数能整除另一个整数时的前者。

‌定义与核心特征‌
因数（又称约数）的定义包含两个关键要素：
‌数学关系‌：若整数m能整除整数n（即存在整数k使得n=m×k），则称m是n的因数，记作m∣n。
‌范围限定‌：因数特指整数之间的整除关系，且除数必须为非零整数。‌‌

#include <stdio.h>
#include <stdlib.h>//
int *factorNum(int n) {//int *arr = malloc(sizeof(int) * 100);//int index = 1;for (int i = 1; i <= n; i++) {if (n % i == 0) {arr[index++] = i;}}// arr[0] = index;for (int i = 0; i < index; i++) {printf("%d——%d\n",i,arr[i]);};printf("\n");//return arr;
}int main()
{	int n = 120;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 = 1 ,2 ,5 ,10
120 = 1 ,2 ,3 ,4 ,5 ,6 ,8 ,10 ,12 ,15 ,20 ,24 ,30 ,40 ,60 ,120

质因数‌（又称素因数或质因子）是指能整除给定正整数的质数，例如36的质因数为2和3（分解为2²×3²）。