Vé số trúng thưởng siêu thị VinMart – Tìm lỗi trong hàm kiểm tra số nguyên tố

Siêu thị VinMart dùng chương trình sau để kiểm tra một số nguyên n (ghi trên hoá đơn) có phải là số nguyên tố hay không, nếu đúng thì khách hàng được thông báo Trung thuong, ngược lại thông báo Khong trung thuong.

Đoạn code hiện tại như sau:

• def is_special(n):
•     C = 0
•     k = 1
•     while k <= n:
•         if n % k == 0:
•             C = C + 1
•         k = k + 1
•     return C == 1

Ví dụ khi nhập n = 2, chương trình lại in ra Khong trung thuong dù 2 là số nguyên tố! Em hãy chỉ ra dòng lệnh gây lỗi, giải thích tại sao nó sai (so sánh với thuật toán đếm ước đã học ở bài prime(n)), rồi sửa lại chương trình cho đúng. Chương trình hoàn chỉnh đọc một số nguyên n từ bàn phím và in ra Trung thuong nếu n là số nguyên tố, ngược lại in Khong trung thuong.

Định dạng vào/ra: Input là một số nguyên n trên một dòng. Output là một dòng chữ.