Số Bí Mật Trạm TMA

Mô tả

Tổ bảo mật của công ty đang chuẩn bị một bộ số bí mật để cấp cho hệ thống giám sát trung tâm. Theo thiết kế, một mã số chỉ được chấp nhận làm khóa khi nó là số nguyên tố, tức là lớn hơn 1 và không chia hết cho bất kỳ số nguyên nào khác ngoài 1 và chính nó.

Nhiệm vụ của bạn: cho trước một số nguyên dương n, hãy xác định n có phải là số nguyên tố hay không, từ đó giúp tổ bảo mật quyết định có cấp khóa hay không.

Đầu vào

• Một số nguyên n (kiểu số nguyên).

Đầu ra

• Trả về true nếu n là số nguyên tố, ngược lại trả về false.

Ràng buộc

• 0 ≤ n ≤ 10^9.

Ví dụ

Ví dụ 1

• Đầu vào: 7
• Đầu ra: true

Giải thích: 7 lớn hơn 1 và chỉ chia hết cho 1 và 7, nên 7 là số nguyên tố.

Ví dụ 2

• Đầu vào: 9
• Đầu ra: false

Giải thích: 9 chia hết cho 3 (vì 9 = 3 × 3), nên 9 không phải số nguyên tố.

Ví dụ 3

• Đầu vào: 1
• Đầu ra: false

Giải thích: theo định nghĩa, số nguyên tố phải lớn hơn 1, nên 1 không được coi là số nguyên tố.