Trả lời Vận dụng 1 Bài 26. Phương pháp làm mịn dần trong thiết kế chương trình (trang 118) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức trong bài để trả lời câu hỏi.
Câu hỏi/Đề bài:
Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n, viết chương trình kiểm tra xem số n có phải là số nguyên tố hay không? Chương trình cần thông báo “CÓ” nếu n là số nguyên tế, ngược lại thông báo “KHÔNG”.
Hướng dẫn:
Vận dụng kiến thức trong bài để trả lời câu hỏi.
Lời giải:
def is_prime(n):
if n <= 1:
return “KHÔNG”# Trường hợp n <= 1 không phải số nguyên tố
elif n <= 3:
return “CÓ”# Trường hợp n = 2 hoặc n = 3 là số nguyên tố
elif n % 2 == 0:
return “KHÔNG”# Trường hợp n chẵn lớn hơn