求质数因子

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
详细描述：
接口说明

函数原型：void GetResult(unsigned long ulDataInput, char *ulDataOutput)；

输入参数： unsigned long ulDataInput：输入的正整数

输出参数（指针指向的内存区域保证有效）：char *ulDataOutput：输出的质数因子,其中质因子之间以空格隔开
返回值：void
int IsPrime(unsigned long n)

{

int i,temp = 0;

if (n<=1)

return 0;

if (n==2)

return 1;

if (n%2==0)

return 0;

temp = int(sqrt((double)n) + 1);

for (i=3; i<temp; i=i+2)

{

if (n%i==0)

return 0;

}

return 1;

}

int LenData(unsigned long n)

{

int i = 1;

if (n<=0)

return 0;

if (n/10)

{

i++;

n = n/10;

}

return i;

}

void GetResult(unsigned long ulDataInput, char *ulDataOutput)

{

unsigned long i,len,j;

if (IsPrime(ulDataInput))

{

sprintf(ulDataOutput,"%d",ulDataInput);

return;

}

for (i=2; i<=ulDataInput; i++)

{

while (ulDataInput%i==0)

{

sprintf(ulDataOutput,"%d ",i);

len = LenData(i)+1;

while (len--)

{

ulDataOutput++;

}

ulDataInput = ulDataInput/i;

}

}

return;

}