Trong một kho hàng, một vật phẩm được gắn một mã định danh là một số nguyên dương. Một robot có nhiệm vụ quét mã số này để phân loại vật phẩm theo quy tắc sau: Nếu mã định danh là số nguyên tố thì vật phẩm được đưa vào khay A, ngược lại, vật phẩm được đưa vào khay B. Biết rằng: Số nguyên tố là số chỉ có đúng hai ước nguyên dương là 1 và chính nó. Ví dụ: 2, 3, 5, 7, 11,… là các số nguyên tố.
Yêu cầu: Cho 3 số nguyên \(a,\ b,\ c\) là mã định danh của 3 vật phẩm cần phân loại. Hãy xác định khay chưa một vật phẩm theo quy tắc trên.
Dữ liệu vào:
- Dòng 1 ghi số nguyên \(a\ (1 \leq a \leq 10^{12})\) là mã định danh của vật phẩm 1;
- Dòng 2 ghi số nguyên \(b\ (1 \leq b \leq 10^{12})\) là mã định danh của vật phẩm 2;
- Dòng 3 ghi số nguyên \(c\ (1 \leq c \leq 10^{12})\) là mã định danh của vật phẩm 3;
Kết quả: Ghi trên 3 dòng: Dòng thứ \(i\ (i = 1,2,3)\) ghi A nếu vật phẩm \(i\) được đưa vào khay A, ngược lại ghi B.
Ràng buộc:
- Subtask 1 (80% số điểm): \(1 \leq a,b,c \leq 10^{6}\);
- Subtask 2 (20% số điểm): không có ràng buộc gì thêm.
| Input | Output | Giải thích |
|---|---|---|
29 5 2026 |
A A B |
29 và 5 là số nguyên tố \(\rightarrow\) A 2026 không phải là số nguyên tố \(\rightarrow\) khay B |
Đang kiểm tra gợi ý...