SỞ GIÁO DỤC&ĐÀO TẠO BẮC GIANG CỤM THPT HUYỆN TÂN YÊN ĐỀ CHÍNH THỨC ĐỀ THI HỌC SINH GIỎI CẤP CƠ SỞ NĂM HỌC 2022 - 2023 Môn: Tin học - Lớp 11 Thời gian: 150 phút (Không kể thời gian phát đề) (Đề thi gồm có 03 trang TỔNG QUAN BÀI THI Thí sinh lập trình máy tính Tên tệp chương trình Tên tệp liệu vào Tên tệp kết Câu 1: Siêu nguyên tố SPRIME.* SPRIME.INP SPRIME.OUT giây/ test Câu 2: Ước số THREE.* THREE.INP THREE.OUT giây/ test BSET.* BSET.INP BSET.OUT giây/ test ADDPRIME.* ADDPRIME.INP ADDPRIME.OUT giây/ test Tên Câu 3: Xuất Câu 4: Phân tích số Giới hạn thời gian Yêu cầu thí sinh đọc kỹ hướng dẫn đây: Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Chương trình in kết theo yêu cầu đề bài, không in thông tin khác Đối với tập đọc in liệu từ file văn bản, tên file phải đặt theo u cầu đề bài, khơng có đường dẫn phía trước Viết chương trình giải tốn sau: Câu 1: (5,0 điểm) Siêu nguyên tố Một số tự nhiên N được gọi là siêu nguyên tố nếu bản thân nó là một số nguyên tố và tất cả các số thu được bằng cách xóa lần lượt các chữ số bên phải của nó đều là số nguyên tố Ví dụ: Số 317 là mợt số siêu ngun tố vì: 317 là số nguyên tố Xóa chữ số bên phải: 31 là số nguyên tố Xóa chữ số bên phải: là số nguyên tố Cho số nguyên a, b Hãy liệt kê tất cả các số siêu nguyên tố thuộc đoạn [a, b] Input: Cho tệp SPRIME.INP gờm: - Mợt dịng ghi số nguyên dương a, b (0