目錄

• 1 題目
• 2 分析
• 3 實現
• 4 運行結果

1 題目

將一個正整數分解質因數。例如：輸入$90$，打印出 $90=2?3?3?5$

2 分析

分解質因數的思路就是用該數n不斷除以一個遞增的數i（該數初始為2，遞增至n）若能整除i，則當前i就為n的因子之一，然后將n用該因子縮小，即n=n/i再重復執行上述操作，若n = i則說明分解因子結束了

3 實現

#include <stdio.h>int main() {int n ;printf("請輸入一個正整數：");scanf("%d", &n);printf("%d = ", n);for (int i = 2; i <= n; i++) {while(n != i) { // 執行的條件必須是n與i不等，若相等則分解結束了if(n % i == 0) { // 若能整除則i為n的因子之一printf("%d * ", i); // 輸出因子n = n / i; // 找到了一個因子i，則n/i縮小n繼續尋找} else {break; // 不能整除則跳出本次循環，遞增i進行下一輪}}}printf("%d\n", n); // 最后剩下的n不能整除i，所以它也為因子之一，所以最后輸出return 0; }

4 運行結果

請輸入一個正整數：120 120 = 2 * 2 * 2 * 3 * 5

總結

以上是生活随笔為你收集整理的C语言经典例14-将一个正整数分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。