Python編程語言應用廣泛，特別是在算法和數據分析領域，Python的表現非常好。在面試和求職時，Python算法筆試題是必備的。下面介紹一些Python算法筆試題，幫助大家練習和提高能力。

# 題目1：最大公約數算法
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 測試樣例
print(gcd(15, 20))  # 5
print(gcd(16, 24))  # 8
print(gcd(7, 21))   # 7

上面的代碼實現了最大公約數算法，使用的是遞歸算法。最大公約數是指兩個數的公共因子中最大的一個數。

# 題目2：判斷是否為素數
def is_prime(num):
if num< 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 測試樣例
print(is_prime(7))    # True
print(is_prime(12))   # False
print(is_prime(23))   # True

上面的代碼實現了判斷是否為素數的算法，使用的是暴力枚舉算法。素數是指只能被1和自身整除的數。

# 題目3：二分查找算法
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left<= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid]< target:
left = mid + 1
else:
right = mid - 1
return -1
# 測試樣例
arr = [1, 3, 5, 7, 9]
target = 7
print(binary_search(arr, target))    # 3

上面的代碼實現了二分查找算法，使用的是迭代算法。二分查找算法是指在一個排好序的數組中查找某個數，找到返回其下標，找不到返回-1。