蓝桥杯算法提高VIP-因式分解 （C语言代码）

#include "stdafx.h"

#include "string.h"

int fun_sushu(int n)

{

int flag;

if (n == 2)

return 1;

else

{

for (int i = 2; i <= (n+1)/2; i++)

{

flag = 1;

if (n%i == 0)

{

flag = 0;

break;

}

}

if (flag == 1)

return 1;

else

return 0;

}

}

int fun(int n)

{

if (fun_sushu(n)==1)

{

printf("%d\n", n);

return 0;

}

else

{

for (int i = 2; i < n; i++)

{

if (n%i == 0)

{

printf("%d*", i);

return fun(n/i);

}

}

}

}

int main()

{

int n;

scanf("%d", &n);

printf("%d=", n);

fun(n);

    return 0;

}