SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI LẬP ĐỘI TUYỂN DỰ THI CHỌN HỌC SINH GIỎI

TUYÊN QUANG QUỐC GIA THPT NĂM HỌC 2020 - 2021

MÔN: TIN HỌC
ĐỀ THI CHÍNH THỨC
Thời gian 180 phút (không kể thời gian giao đề)
Đề này có trang

TỔNG QUAN ĐỀ THI

Câu Chương trình Dữ liệu vào Dữ liệu ra Thời gian / bộ nhớ

Câu 1 KHANHROAD.* KHANHROAD.INP KHANHROAD.OUT

Lưu ý:
- Phần mở rộng của chương trình (.*) có thể là (.PAS) hoặc (.CPP) phụ thuộc
vào ngôn ngữ lập trình là Pascal hoặc C++.
- Hai số liên tiếp trên cùng một hàng cách nhau ít nhất một khoảng trắng.

ĐỀ BÀI

Bài 1 (6 điểm): Con đường của Khánh.

Khánh là cậu bé thông minh, cậu rất thích học toán. Một hôm cậu được học
khái niệm số nguyên tố, cậu rất thích thú. Khánh đã quyết định tìm ra tất cả các số
nguyên tố trong một dãy số nguyên dương bất kỳ và sắp xếp lại những số nguyên tố
này theo chiều tăng dần để tạo thành một con đường đi của riêng mình gọi là “Con
đường của Khánh”. Bạn hãy giúp Khánh chỉ ra con đường đó.
Dữ liệu vào: Từ file KHANHROAD.INP gồm:
- Dòng đầu chứa số tự nhiên N là số phần tử của dãy.
- Dòng tiếp theo chứa N phần tử của dãy A1, A2,…, An (có ít nhất 1 số nguyên
tố).
Dữ liệu ra: Ghi ra file KHANHROAD.OUT là con đường của Khanh gồm các số
nguyên tố trong dãy được sắp xếp theo chiều tăng dần.
Ví dụ:
KHANHROAD.INP KHANHROAD.OUT
10 2235
2 4 8 3 10 5 2 9 15 4
Ràng buộc: - 60% test có giá trị 1 ≤ N, Ai ≤ 100.
- 40% test có giá trị 1 ≤ N≤ 109 và 1 ≤ Ai ≤ 105.

1
 ------------- Hết -------------

Họ và tên thí sinh: …………………………………………… Số báo danh:………………..

Họ và tên, chữ ký: Cán bộ coi thi số 1:……………………………………………………….

Cán bộ coi thi số 2:………………………………………………………