蓝桥杯基础练习VIP-分解质因数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

// 计算质因数分解并输出
void primeFactors(int n) {
    int divisor = 2; // 初始化除数为2，最小的质数
    while (n > 1) { // 当输入的数仍大于1时，继续分解
        if (n % divisor == 0) { // 如果当前除数能整除n
            printf("%d", divisor); // 输出当前除数，它是n的一个质因数
            n /= divisor; // 更新n为n除以当前除数后的结果
            if (n > 1) {
                printf("*"); // 如果n仍大于1，输出一个乘号，表示后面还有质因数
            }
        } else {
            divisor++; // 如果当前除数不能整除n，将除数递增，寻找下一个可能的质因数
        }
    }
}

int main() {
    int a, b;
    scanf("%d%d", &a, &b);

    for (int i = a; i <= b; i++) {
        printf("%d=", i); // 输出当前整数
        primeFactors(i); // 调用质因数计算函数
        printf("\n"); // 输出换行，处理下一个整数
    }

    return 0;
}