Số họcChia hết
Mô tả
Tại cảng Cái Lân, mỗi container khi cập bến được gắn một số khung duy nhất. Theo quy định an ninh, số khung phải là một số nguyên tố — tức lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Anh Tư quản lý bãi container cần một công cụ nhỏ: nhập vào số khung, máy trả về true nếu số đó hợp lệ, ngược lại trả về false.
Đầu vào
Một số nguyên n — số khung container cần kiểm tra.
Đầ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:
17 - Đầu ra:
true - Giải thích: 17 lớn hơn 1. Ta thử chia 17 cho các số từ 2 đến 4 (vì √17 ≈ 4.12). 17 không chia hết cho 2, 3, hay 4. Vậy 17 là số nguyên tố, số khung hợp lệ.
Ví dụ 2:
- Đầu vào:
15 - Đầu ra:
false - Giải thích: 15 chia hết cho 3 (15 = 3 × 5). Do đó 15 không phải số nguyên tố, số khung không hợp lệ.
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. Số 1 không đủ điều kiện.