50 Học Python – Tính trung bình các số nguyên tố trong mảng

# Hàm kiểm tra số nguyên tố (Cách cơ bản)

def la_so_nguyen_to(so):

    if so < 2:

        return False

    for i in range(2, int(so**0.5) + 1):

        if so % i == 0:

            return False

    return True




# Hàm tìm các số nguyên tố trong mảng và tính tổng

def tim_va_tinh_tong_so_nguyen_to(mang):

    danh_sach_nguyen_to = [so for so in mang if la_so_nguyen_to(so)]

    tong = sum(danh_sach_nguyen_to)

    return danh_sach_nguyen_to, tong




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

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




# Tìm và tính tổng số nguyên tố

danh_sach_nguyen_to, tong = tim_va_tinh_tong_so_nguyen_to(mang)

print("Các số nguyên tố trong mảng:", danh_sach_nguyen_to)

print("Tổng các số nguyên tố trong mảng:", tong)

# Hàm Sàng Eratosthenes để tìm số nguyên tố nhanh hơn

def sang_eratosthenes(gioi_han):

    la_so_nguyen_to = [True] * (gioi_han + 1)

    la_so_nguyen_to[0], la_so_nguyen_to[1] = False, False

    for i in range(2, int(gioi_han**0.5) + 1):

        if la_so_nguyen_to[i]:

            for j in range(i * i, gioi_han + 1, i):

                la_so_nguyen_to[j] = False

    return {x for x in range(gioi_han + 1) if la_so_nguyen_to[x]}




# Hàm tìm số nguyên tố và tính tổng sử dụng Sàng Eratosthenes

def tim_va_tinh_tong_so_nguyen_to_toi_uu(mang):

    if not mang:

        return [], 0

    gioi_han = max(mang)

    tap_nguyen_to = sang_eratosthenes(gioi_han)

    danh_sach_nguyen_to = [so for so in mang if so in tap_nguyen_to]

    tong = sum(danh_sach_nguyen_to)

    return danh_sach_nguyen_to, tong




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

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




# Tìm và tính tổng số nguyên tố

danh_sach_nguyen_to, tong = tim_va_tinh_tong_so_nguyen_to_toi_uu(mang)

print("Các số nguyên tố trong mảng:", danh_sach_nguyen_to)

print("Tổng các số nguyên tố trong mảng:", tong)