CCF青少年計算機程式設計評級标準（三）

三級标準

1.1  定義

        具有較強的程式實作能力，使用一種計算機程式設計語言編寫程式，解決問題。

1.2  知識要求

        1.      數制及其轉化，資訊編碼，位運算。

        2.      字元串類型。

        3.      子程式。

        4.      遞歸。

        5.      邏輯運算，整數的質因數分解，随機函數。

        6.      篩選法，歐幾裡德算法。

1.3  能力要求

        1.      全面掌握一種計算機程式設計語言。

        2.      具有運用簡單數學知識編寫程式解決問題的能力。

1.4  評價方法

        1.      網絡答題

        2.      在指定考點考核，達到三級要求。

1.5  題例

試題名：分解質因數

試題描述：

         給一個整數N，将N寫成質因數的乘積。

輸入資料：

         一個整數n，n<=100000。

輸出資料：

         質因數的乘積表達式（請将質因數按從小到大順序輸出）。

輸入樣例：

         12

輸出樣例：

         12=2*2*3

參考題解：

         本題可先求出N平方根範圍内的素數放入數組，然後用循環将N逐個整除每個素數，若能整除，則輸出該素數即可。