UBND HUYỆN HOÀI NHƠNCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMPHÒNG GIÁO DỤC VÀ ĐÀO TẠOĐộc lập – Tự do – Hạnh phúcĐỀ KIỂM TRA THỬ HỌC SINH GIỎI LỚP 9 CẤP HUYỆNKHÓA NGÀY 20102016Môn: TIN HỌCThời gian làm bài: 150 phút (Không kể thời gian phát đề)Ngày thi: 20102016Họ tên thí sinh:……………………………Số báo dánh:………; Trường THCS……………………….TỔNG QUAN BÀI THITên bàiTên chương trìnhFile dữ liệu vàoFile kết quảĐiểmBài 1Cặp số nguyên tố cùng nhaucapsont.pascapsont.intcapsont.out7,0Bài 2Đối xứng nhị phândxnp.pasdxnp.intdxnp.out7,0Bài 3……………..……..…………..…Bài ..……………..…..……..…..…(Học sinh dự thi khi làm bài lưu ý: Tất cả các tệp tin đều phải lưu ở thư mục: D:DUOCLUUSBD. Sau khi làm bài xong, thí sinh phải ký nộp bài, yêu cầu giám thị coi thi kiểm tra tất cả các tệp tin có đầy đủ hay không. Mọi thất thoát tệp tin vì lý do từ thí sinh, ban tổ chức không chịu trách nhiệm; SBD là số báo danh của thí sinh dự thi)Hãy lập trình giải các bài toán sau đây: (Yêu cầu chung: Tất cả các bài thi đều phải viết ở dạng chương trình con)Bài 1: Cặp số nguyên tố cùng nhau ( 7,0 điểm). Tên tệp chương trình: capsont.pas Hai số tự nhiên a, b được gọi là số nguyên tố cùng nhau khi ước số chung lớn nhất của chúng bằng 1.Viết chương trình tìm tất cả các số tự nhiên có N chữ số sao cho khi đảo ngược trật tự của các chữ số của số đó sẽ thu được một cặp số nguyên tố cùng nhau (với số đã cho). Ví dụ: Số 103 (có 3 chữ số), có số đảo ngược là 301. Đây là cặp số nguyên tố cùng nhau vì USCLN(103,301)=1. Số 102 (có 3 chữ số), có số đảo ngược là 201. Đây không không phải là cặp số nguyên tố cùng nhau vì USCLN(102,201)=3.Dữ liệu vào: Cho trong file văn bản capsont.int chỉ có một dòng chứa số nguyên n (2≤ n ≤ 9).Dữ liệu ra: Kết quả in vào file văn bản capsont.out chỉ một dòng duy nhất ghi số lượng số tìm được.Ví dụ:Capsont.intCapsont.int3385