将一个正整数分解质因数。例如：输入 210，打印出 210 = 2 * 3 * 5 * 7
问题分析
一个正整数 n 用 2 去除，如果能整除(n % 2 == 0)，则必有质因数 2，去除因子 2(n /= 2)，如此反复，直到不能被整除；接下来用 3 去除，如果能整除(n % 3 == 0)，则必有质因数 3，去除因子 3(n /= 3)，如此反复，直到不能被整除；偶数必有质因子 2，上面已经处理过了，因此不再满足 n % 4 == 0；接下来用 5 去除，如果能整除(n % 5 == 0)，则必有质因数5，去除因子5(n /= 5)，如此反复，直到不能被整除；......，如此这般循环下去，直至这个数小于 1，以上过程，就是质因子分解过程。
程序实现
1 #include<stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int i = 2, n; 6 printf_s("请输入需要分解的正整数:"); 7 scanf_s("%d", &n); 8 printf_s("分解质因数的结果为:\n%d =", n); 9 while (n >= 2) 10 { 11 if (n%i == 0) 12 { 13 printf(" %d *", i); 14 n /= i; 15 } 16 else 17 i++; 18 } 19 printf_s("\b \b"); 20 printf_s("\n"); 21 system("pause"); 22 return 0; 23 }
作者：耑新新，发布于 博客园
转载请注明出处，欢迎邮件交流：zhuanxinxin@foxmail.com