--- title: 第三關 tags: 關卡 --- [👉 第三關程式繳交處](https://hackmd.io/@futurenest/code_challenge_stu_3) ### 整數排序 :::info 給一組整數,按照升序排序,限定使用選擇排序或氣泡排序。 ::: #### 輸入說明 輸入整數 n 以及整數元素 #### 輸出說明 回傳排列後的結果 #### 範例輸入 #1 ``` n = 5 3 2 1 4 5 ``` #### 範例輸出 #1 ``` [1, 2, 3, 4, 5] ``` #### 範例輸入 #2 ``` n = 5 1 1 2 1 1 ``` #### 範例輸出 #2 ``` [1, 1, 1, 1, 2] ``` --- ### 找出質數 :::info 輸出 n 以內所有的質數 ::: #### 輸入說明 輸入一個整數 n (保證 n 為 100 內的整數) #### 輸出說明 回傳 n 內的所有質數 #### 範例輸入 #1 ``` n = 5 ``` #### 範例輸出 #1 ``` [2, 3, 5] ``` #### 範例輸入 #2 ``` n = 21 ``` #### 範例輸出 #2 ``` [2, 3, 5, 7, 11, 13, 17, 19] ``` --- ### 回文數 :::info 判斷一個非負整數 n 的二進製表示是否為回文數 ::: :::danger 我們保證 0 <= n <= 2^32 - 1 ::: #### 輸入說明 輸入一個非負整數 n #### 輸出說明 回傳 True / False #### 範例輸入 #1 ``` n = 0 ``` #### 範例輸出 #1 ``` True ``` #### 範例輸入 #2 ``` n = 3 ``` #### 範例輸出 #2 ``` True ``` #### 範例輸入 #3 ``` n = 4 ``` #### 範例輸出 #3 ``` False ``` #### 範例輸入 #4 ``` n = 6 ``` #### 範例輸出 #4 ``` False ```