要解決分解質因數的問題,可以編寫一個程序來實現這一功能。以下是一個使用C語言實現分解質因數的簡單程序示例:
#include <stdio.h>
void primeFactors(int n) {
// 打印出所有的2因子
while (n % 2 == 0) {
printf("%d ", 2);
n = n / 2;
}
// n現在必須是一個奇數
for (int i = 3; i * i <= n; i = i + 2) {
while (n % i == 0) {
printf("%d ", i);
n = n / i;
}
}
// 如果n本身是一個質數大于2
if (n > 2) {
printf("%d ", n);
}
}
int main() {
int n;
printf("請輸入一個數字:");
scanf("%d", &n);
printf("分解質因數為:");
primeFactors(n);
return 0;
}
這個程序首先定義了一個函數primeFactors
,用于計算并打印出給定數字的質因數。然后在main
函數中,用戶輸入一個數字,然后調用primeFactors
函數來分解質因數并打印出來。
運行程序后,輸入一個數字,程序將輸出該數字的所有質因數。