Liệt kê các số nguyên tố trong một danh sách, bạn có thể làm theo các bước sau:

Để liệt kê các số nguyên tố trong một danh sách, bạn có thể làm theo các bước sau:

  1. Kiểm tra số nguyên tố: Viết một hàm để kiểm tra xem một số có phải là số nguyên tố hay không.
  2. Lặp qua danh sách: Sử dụng hàm kiểm tra số nguyên tố để tìm và liệt kê các số nguyên tố trong danh sách.

Dưới đây là một ví dụ hoàn chỉnh trong Python:

python

def is_prime(n):
    """Kiểm tra số nguyên tố."""
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def list_primes(numbers):
    """Liệt kê các số nguyên tố trong danh sách."""
    primes = [num for num in numbers if is_prime(num)]
    return primes

# Ví dụ sử dụng
my_list = [10, 15, 3, 7, 11, 18, 2, 19, 23, 24]
prime_numbers = list_primes(my_list)

print("Các số nguyên tố trong danh sách:", prime_numbers)

Giải thích

  1. Hàm is_prime(n):

    • Kiểm tra nếu n nhỏ hơn hoặc bằng 1, thì không phải số nguyên tố.
    • Duyệt từ 2 đến căn bậc hai của n để kiểm tra xem n có chia hết cho số nào không.
    • Nếu không có số nào chia hết, n là số nguyên tố.
  2. Hàm list_primes(numbers):

    • Sử dụng list comprehension để tạo một danh sách mới chỉ chứa các số nguyên tố từ danh sách numbers.
  3. Ví dụ sử dụng:

    • Danh sách my_list chứa các số, và hàm list_primes sẽ trả về danh sách các số nguyên tố.

Để lại một bình luận