#include <math.h> #include <stdio.h> void fun(int n); int main(void) { int n; scanf("%d", &n); printf("%d=", n); if(n<0){ printf("-"); } n = fabs(n); fun(n); return 0; } void fun(int n) { int k, limit, r; limit = sqrt(n); for (k = 2; k <= limit; k++){ r = n%k; while (r == 0){ printf("%d", k); n = n/k; if (n > 1){ printf("*"); } r = n % k; } } if ( n != 1 ){ printf("%d\n", n); } }解释代码

这段代码是实现将一个整数分解为质因数的功能。首先在主函数中读入一个整数n，然后输出n的质因数分解式。如果n小于0，先输出一个负号并将n取绝对值。然后调用函数fun(n)实现分解。

函数fun(n)中，定义了变量k、limit和r，其中k表示当前枚举的因子，limit表示枚举的最大因子，r表示n除以k的余数。首先计算limit为n的平方根，然后从2开始循环枚举因子k。在循环中，计算n除以k的余数r，如果r等于0，说明k是n的因子，将k输出，并将n除以k，直到n无法再被k整除为止。最后，如果n不等于1，说明n还有一个大于limit的质因子，将其输出即可。