数学-分解质因数

题目描述：

将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2 * 3 * 3 * 5。

#include<stdio.h> 
int a[10]; 
int j; 
int f(int num){
	int i=2;j=0;
	while(num>=i){
		if(num%i==0){//整除
		 	a[j++]=i;
		 	num/=i;
		 	i=2;
		} else{
			i++;//不能整除，继续寻找 
		}
		 
  	}
  	return 0;
}

int main(){
	int num;
	scanf("%d",&num);
	f(num);
	printf("%d=",num);
	for(int x=0;x<j-1;x++){
		printf("%d*",a[x]);
	}
	printf("%d\n",a[j-1]);
	
	return 0;
}