将一个正整数分解质因数

将一个正整数分解质因数

实现代码：

#include<stdio.h>
int main(){
	int n,i,j;
	printf("输入一个正整数：\n");
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		while(n%i==0){
			printf("%d",i);
			n/=i;
			if(n!=1) printf("*");
		}
	}
	printf("\n");
	return 0;
}

输出结果：

输入一个正整数：
120
2*2*2*3*5
请按任意键继续. . .