【山西大学复试题100题】将一个正整数分解质因数

题目:将一个正整数分解质因数

1.程序分析:
程序分析：用短除法求解。
对a进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：
(1)如果这个质数恰等于i，则说明分解质因数的过程已经结束，n本身就是质数，打印出n即可。
(2)如果a!=i，但a能被i整除，则应打印出i的值，并用a除以i的商,作为新的正整数a,重复执行第一步。
(3)如果a不能被i整除，则用i+1作为i的值,重复执行第一步。

⒉.程序源代码

#include <iostream>
using namespace std;
#include<math.h>

int main(int argc, char** argv) {
	int a,i;
	printf("请输入一个正整数:\n");
	scanf("%d",&a);
	printf("%d=",a);
	for(i=2; i<=a; i++)
		while(a!=i) {
			if(a%i==0) {
				printf("%d*",i);
				a/=i;
			} else  break;
		}
	printf("%d\n",a);

}

运行截图：