用C语言设计程序求一个非质数的质因子分解

首先，我们需要检查一个数是否为质数。一个数是质数当且仅当它只能被1和它本身整除。因此，我们可以从2开始，一直除到这个数的平方根，如果都无法整除，那么这个数是质数。

接下来，我们需要编写一个循环来分解非质数。我们可以从2开始，一直除到该数本身，如果能整除，就将该数整除掉，同时记录下这个质因子。然后继续从2开始除，直到不能整除为止。

下面是使用C语言编写程序的示例代码：

#include <stdio.h>
#include <math.h>

int is_prime(int n) {
    int i, max_divisor;
    if (n < 2) {
        return 0;
    }
    max_divisor = sqrt(n);
    for (i = 2; i <= max_divisor; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

void factorize(int n) {
    int i;
    if (is_prime(n)) {
        printf("%d is a prime number\n", n);
        return;
    }
    printf("The factors of %d are: ", n);
    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            printf("%d ", i);
            factorize(n / i);
            return;
        }
    }
}

int main() {
    int n;
    printf("Please enter a number to factorize: ");
    scanf("%d", &n);
    factorize(n);
    return 0;
}

在这个程序中，我们使用了两个函数。is_prime() 函数用来判断一个数是否是质数，它返回1表示是质数，返回0表示不是质数。factorize() 函数用来分解非质数，它调用 is_prime() 函数来判断每个因子是否为质数，并递归调用自身来分解每个因子。

我们在 main() 函数中读入一个整数 n，然后调用 factorize() 函数来分解它的因子。如果 n 是质数，就输出提示信息。如果不是质数，就输出每个因子，同时递归地调用 factorize() 函数来继续分解每个因子。