c语言巧妙解答(小白）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int fun(int n)

{

int b, flag = 1;

for (b = 2; b <= n; b++)

{

if (n%b == 0 && n != 2)

{

flag = 0;

break;

}

if (b > n / 2)

{

break;

}

}

return flag;

}

int main()

{

int n, m, i, k, p, j, a[100], o = 0, temp;

scanf("%d %d", &n, &m);

for (i = n; i <= m; i++)

{

if (i < 4 || fun(i) == 1)

{

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

}

else

{

o = 0;

p = i;

while (p != 1)

{

for (j = 2; j <= i / 2; j++)

{

if (p%j == 0 && fun(j) == 1)

{

a[o] = j;

o++;

p = p / j;

}

}

}

for (j = 0; j < o; j++)

{

for (k = 0; k < o - 1; k++)

{

if (a[k] > a[k + 1])

{

temp = a[k];

a[k] = a[k + 1];

a[k + 1] = temp;

}

}

}

printf("%d=", i);

for (k = 0; k < o; k++)

{

printf("%d", a[k]);

if (k < o - 1)

{

printf("*");

}

}

printf("\n");

}

for (k = 0; k < o; k++)

{

a[k] = 0;

}

}

return 0;

}