技術標籤：c語言演算法

//遞迴法分解質因數// 

#include"feng.h"
int fenjiezhiyinshu(long long int large);
int main ()
{
	long long large;
	printf("Large integer=");
	scanf("%lld",&large);
	fenjiezhiyinshu(large);
	puts("1");
	return 0; 
} 

int fenjiezhiyinshu(long long int large)
 

{
	long long i;
	for(i=2;i<=large;i++)
	{
		if(large%i==0)
		{
			printf("%lld*",i);
			fenjiezhiyinshu(large/i);	
			break;
		}
		
	}
}