Dãy số nguyên tố
Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó (ví dụ: 3, 7, 11, …). Tuy nhiên, 1 không phải là số nguyên tố.
Nhiệm vụ của bạn: với một danh sách số ứng viên cands, hãy lọc ra chỉ các số nguyên tố vào danh sách mới primes.
Trước hết, bạn cần tạo hàm is_prime() trả về True nếu số đầu vào \(n\) là số nguyên tố, ngược lại trả về False. Để làm điều này, chỉ cần kiểm tra xem số đó không chia hết cho bất kỳ số nguyên nào từ 2 đến \(\sqrt{n}\).
Mẹo: bạn có thể cần dùng toán tử % để tính phần dư của phép chia (ví dụ: 8 % 3 là 2).
Mô-đun math đã được import sẵn.
Bài tập này là một phần của khóa học
Luyện tập câu hỏi phỏng vấn lập trình bằng Python
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True