C
质数因子
http://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
char* getResult(long ulDataInput);
int main(void)
{
long int ulDataInput = 0;
scanf("%ld", &ulDataInput);
char* string = { 0 };
string = getResult(ulDataInput);
puts(string); // 打印
free(string); // 释放，防止内存泄漏
system("pause");
return 0;
}
char* getResult(long ulDataInput)
{
char* string = (char*)malloc(ulDataInput*sizeof(char));
char* s = { 0 };
int j = 0;
long int num = ulDataInput;
for (long int i = 2; i <= ulDataInput; i++) // 提取公因子
{
while (num%i == 0) // 如果取余为0，则表明i为公因子
{
num /= i;
sprintf(string + j, "%ld%c", i, ' '); // 将公因子i和‘ ’组合成字符串
j = strlen(string); // 用于修改指针
}
}
return string;
} 
