分解质因数（递归）

#include <stdio.h>
#include <stdlib.h>

int IsPrime(int a)
{
	int i;

	for (i = 2; i < a; i++)
		if (a%i == 0)
			return 0;
	return 1;
}

void P(int a)
{
	int i;
	if (IsPrime(a))
	{ 
		printf("%d ", a); 
		return; 
	}
	else
	{
		for (i=2; i<a; i++)
		{
			if (a%i == 0) 
			{ 
				printf("%d ", i); 
				P(a/i); 
				break;
			}
		}
	}
}

int main(void)
{
	int a = 1155;

	P(a);
	printf("\n");

	system("PAUSE");
	return 0;
}