#
include
<
stdio
.
h
>
void fenjie_zhiyinshu ( int number )
{
int i , j ;
for ( i = 2 ; i < = number ; i + + )
{
if ( number % i = = 0 )
{
j = number / i ;
if ( j = = 1 )
{
printf ( "%d" , i ) ;
return ;
}
else
{
printf ( "%d * " , i ) ;
fenjie_zhiyinshu ( j ) ;
break ;
}
}
}
void fenjie_zhiyinshu ( int number )
{
int i , j ;
for ( i = 2 ; i < = number ; i + + )
{
if ( number % i = = 0 )
{
j = number / i ;
if ( j = = 1 )
{
printf ( "%d" , i ) ;
return ;
}
else
{
printf ( "%d * " , i ) ;
fenjie_zhiyinshu ( j ) ;
break ;
}
}
}
}
int main()
{
int number;
printf("请输入一个正整数:");
scanf("%d",&number);
fenjie_zhiyinshu(number);
system("pause");
return 0;
}