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

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