将一个数分解为素数乘积

#include <stdlib.h>

void find(int n)
{
	int i, k;
	printf("%d=",n);
	int j = 0;
	int isPrimeNum;
	for(i = 2; i <= n; i++)
	{
		if(n % i == 0)
		{
			isPrimeNum = 0;
			for(k = 4; k <= i; k++)
			{
				if( i % k == 0 && i != k){
					isPrimeNum = 1;
					break;
				}
			}
			if(isPrimeNum == 0)
			{
				if(n == i)
				{
					printf("%d",i);	
				}
				else
				{
					printf("%d*",i);
				}
				n = n / i;
				i = 2;
			}		
		}
	}

}

int main()
{
	find(111);
}