分解质因数

 

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