Phân loại (Tuyển sinh 10 tỉnh Khánh Hòa năm học 2026-2027)
kh_ts10_2627_01 1000 ms 512 MB
Nội dung bài tập

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

Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
22
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
7
Sai kết quả
11
Quá thời gian
3
Lỗi biên dịch
1
Lỗi thực thi
0
Lỗi hệ thống
0
Vượt giới hạn bộ nhớ
0
Vượt giới hạn output
0
Các bài tập cùng đề thi