Để 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:
- 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.
- 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
-
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 xemn
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ố.
- Kiểm tra nếu
-
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
.
- 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
-
Ví dụ sử dụng:
- Danh sách
my_list
chứa các số, và hàmlist_primes
sẽ trả về danh sách các số nguyên tố.
- Danh sách