分解質因數是將一個正整數分解成質數的乘積的過程。以下是一個用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的乘積。