C 分解素因数
比如 输入120,输出120 = 2 2 2 3 5
当然结果还是没有完全按照这个来输出,基本思路是实现了的。
可是最终我用的是递归,递归么……咳咳
#include <stdio.h>
int Prime(int num);
int main(void)
{
int num, array[50];
printf("请输入一个数: ");
scanf("%d", &num);
printf("%d = ", num);
Prime(num);
return 0;
}
int Prime(int num)
{
int i;
for (i = 2; i <= num; i++)
if (num % i == 0) {
printf("% d", i);
return (Prime(num / i));
}
}