Giải SGK Tin học 11 KNTT Bài 26. Phương pháp làm mịn dần trong thiết kế chương trình có đáp án

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

10/11

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".

0/3000 ký tự
Giải thích

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