以下為解題思路：
我們要求質因數，那麽就選擇采用遍歷的方法，從2開始除直到該數本身尋找他的因數前提:要確保輸入的整數是合數，不然計算沒有結果。
1、第壹步:因為數的因數可能重復比如9=3*3。所以我們需要每次都要從2開始遍歷這是我們就需要用到遞歸算法。
2、第二步:我們用while循環，循環條件是知道結果為1時停止。
3、第三步:最後然後我們將壹個壹個的因數取出來，最後用壹個if語句判斷。
什麽是C語言？
C語言是壹門面向過程的、抽象化的通用程序設計語言，廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。
盡管C語言提供了許多低級處理的功能，但仍然保持著跨平臺的特性，以壹個標準規格寫出的C語言程序可在包括類似嵌入式處理器以及超級計算機等作業平臺的許多計算機平臺上進行編譯。
C語言是壹門面向過程的計算機編程語言，與C++、C#、Java等面向對象編程語言有所不同。C語言的設計目標是提供壹種能以簡易的方式編譯、處理低級存儲器、僅產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。
C語言描述問題比匯編語言迅速、工作量小、可讀性好、易於調試、修改和移植，而代碼質量與匯編語言相當。C語言壹般只比匯編語言代碼生成的目標程序效率低10%-20%。因此，C語言可以編寫系統軟件。
當前階段，在編程領域中，C語言的運用非常之多，它兼顧了高級語言和匯編語言的優點，相較於其它編程語言具有較大優勢。計算機系統設計以及應用程序編寫是C語言應用的兩大領域。同時，C語言的普適較強，在許多計算機操作系統中都能夠得到適用，且效率顯著。