正整数的质因数分解

用途：

将一个正整数分解成多个质数（素数）的乘积。

• 例如：
  68 = 2 * 2 * 17
  156 = 2 * 2 * 3 * 13

思路：

• 因为所有的合数都是某些素数的整数倍之和
• 所以从2开始遍历小于该数的所有数字判断是否能够整除
• 再将初始数据换成除之后的数据，继续执行此操作

代码：

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
//质因数分解
int main()
{
    int num = 0;
    int i = 0;
    printf("输入一个数：");
    scanf("%d" ,&num);
    printf("%d = ", num);
    for(i = 2; i <= num; i++)
    {
        while(num % i == 0)
        {
            printf("%d ", i);
            num /= i;
            if(num != 1)
                printf("* ");
        }
    }
    printf("\n");
    system("pause");
    return 0;
}

运行结果：

**

• 代码练习，仅为一种思路，若有错误请指出。

**