PHÒNG GD&ĐT NAMTRỰCĐỀ KHẢO SÁT CHỌN HỌC SINH GIỎI Năm học 2015 – 2016 MÔN:TIN HỌC (Thời gian làm 150 phút, không kể thời gian giao đề) Đềthi gồm 04 câu, 02 trang ĐỀ CHÍNH THỨC Bài 1: Số siêu nguyên tố (5 điểm) Tại Vương quốc Byte xinh đẹp, người chọn cho số, theo họ số nguyên tố số mang lại may mắn tìm số siêu nguyên tố may mắn Số siêu nguyên tố số nguyên tố mà bỏ số tùy ý chữ số bên phải phần lại số nguyên tố Số 2333 số siêu nguyên tố 2333 số nguyên tố 233, 23, số nguyên tố Dữ liệu vào: từ tệp văn SNT.INP Chứa số nguyên dương n (n ≤ 109) Dữ liệu ra: kết đưa tệp văn SNT.OUT Nếu N siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị Ví dụ: SNT.INPSNT.OUT23331 SNT.INPSNT.OUT130 Bài 2: Xâu kí tự (5 điểm) Cho xâu kí tự gồm chữ in thường chữ số Hãy tìm số lớn độ dài từ dài Từ dãy kí tự liền khác chữ số Dữ liệu vào: từ tệp văn XAUKT.INP gồm xâu kí tự có độ dài không 255 Dữ liệu ra: ghi vào tệp XAUKT.OUT hai số số lớn độ dài từ dài cách dấu cách Ví dụ: XAUKT.INP XAUKT.OUT nam dinh ki niem thien truong tron 1000 tuoi va don nhan thi loai 1000 Chuc 127378 cac thi sinh biinnh 38748 2981928 tiinnhh tuuuu tiiin thi tot 2121 2121 21212 127378 Bai 3: Pháo hoa ( điểm) Trong pháo hoa chào đón năm 2016 có N loại pháo hoa Mỗi loại pháo hoa có màu sắc hình dạng khác bắn lên theo chu kỳ khác Tính từ bắt đầu pháo hoa, loại pháo hoa thứ i bắn lên vào giây chia hết cho i Tuấn khán giả điều kiện thời gian hạn hẹp có M giây để chiêm ngưỡng pháo hoa này, cậu ta muốn nhìn thấy nhiều loại pháo hoa bắn lên lúc tốt Bạn tính xem Tuấn phải đợi giây thời gian cho phép để đạt điều cậu ta mong muốn Dữ liệu vào : tệp PHAOHOA.INP Ghi hai số nguyên dương N, M (0