Với các số nguyên tố (ví dụ: 2, 3, 5, 7) thì chương trình trả về kết quả đúng.

- Với các số không phải là số nguyên tố (ví dụ: 4, 8, 9) thì kết quả trả về là sai.

 = [int(input(f"Nhập phần tử thứ {i+1}: ")) for i in range(n)]

S = 0

Duyệt dãy từ i = 0 đến n: → Có thể chuyển trực tiếp thành câu lệnh

S = S + a[i]

if S%2 == 0:

return "Tổng chẵn"

else:

return "Tổng lẻ"

def should_swap(a, b):

if a % 2 != 0 and b % 2 == 0:

return True

elif a % 2 == b % 2 and a > b:

return True

else:

return False

def bubble_sort_chan_le(arr):

n = len(arr)

for i in range(n - 1):

for j in range(0, n - i - 1):

if should_swap(arr[j], arr[j + 1]):

arr[j], arr[j + 1] = arr[j + 1], arr[j]

my_list = [64, 34, 25, 12, 22, 11, 90]

bubble_sort_chan_le(my_list)

print("Mảng đã sắp xếp:", my_list)