质数分解

#include 

void shuchu(int ,int );
int main(void) 
{
	int n;
	scanf("%d",&n);
	printf("%d=",n);
	shuchu(n,2);
	return 0;
}

void shuchu(int n,int yz )
{
 if(n%yz!=0)
 {
 shuchu(n,yz+1);//如果n%yz不为零则不断调用直至所得数是素数为止 
 return ;
 }
 printf("%d",yz);
 if(n/yz!=1)
 {
  putchar('*');
  shuchu(n/yz,yz);
 } 
}