分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用C语言实现分解质因数的示例代码:
#include <stdio.h>
void primeFactorization(int n) {
int i;
for (i = 2; i <= n; i++) {
if (n % i == 0) {
printf("%d ", i);
n /= i;
i--;
}
}
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("质因数分解结果为:");
primeFactorization(n);
return 0;
}
运行这段代码,程序会要求输入一个正整数,然后输出该数的质因数分解结果。
例如,输入数字"30",程序会输出"质因数分解结果为:2 3 5",表示30可以分解为2、3和5的乘积。