Xác Thực Serial Cảm Biến Long Thành

Mô tả

Khu công nghiệp Long Thành vừa nhận một lô cảm biến thông minh phục vụ hệ thống monitoring nhà máy. Mỗi thiết bị được in một mã serial dạng số nguyên. Anh Tư phụ trách kho phát hiện rằng phe làm giả thường dùng các mã serial là hợp số (dễ bẻ khóa), còn nhà sản xuất chính hãng luôn chọn mã serial là số nguyên tố để đảm bảo tính bảo mật. Nhiệm vụ của bạn: Viết chương trình nhận vào một số nguyên dương N là mã serial, kiểm tra xem N có phải là số nguyên tố không. Nếu đúng, thiết bị được xác thực là chính hãng.

Đầu vào

Một số nguyên dương N (2 ≤ N ≤ 10^6) — mã serial của cảm biến cần kiểm tra.

Đầu ra

• In ra CHINH_HANG nếu N là số nguyên tố.
• In ra GIA_LAP nếu N không phải là số nguyên tố.

Ràng buộc

• 2 ≤ N ≤ 10^6
• N là số nguyên.

Ví dụ

Ví dụ 1:

• Đầu vào: 17
• Đầu ra: CHINH_HANG
• Giải thích: 17 chỉ chia hết cho 1 và chính nó. Các số từ 2 đến √17 ≈ 4.12 (tức 2, 3, 4) đều không chia hết 17, vậy 17 là số nguyên tố, thiết bị chính hãng.

Ví dụ 2:

• Đầu vào: 15
• Đầu ra: GIA_LAP
• Giải thích: 15 chia hết cho 3 (15 = 3 × 5), nên 15 không phải số nguyên tố. Thiết bị có dấu hiệu làm giả.

Ví dụ 3:

• Đầu vào: 1
• Đầu ra: GIA_LAP
• Giải thích: 1 không được xem là số nguyên tố theo định nghĩa chuẩn. Vậy thiết bị này không hợp lệ.