蓝桥杯基础练习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 a, b,i;

scanf("%d %d", &a, &b);

for (i = a; i <= b; i++)

{

printf("%d=", i);

fun(i);

}

return 0;

}