---
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
```