SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG THÁP ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH NĂM HỌC 2012 – 2013 ĐỀ THI MÔN: TIN HỌC Ngày thi: 30/09/2012 Thời gian làm bài: 180 phút (không kể thời gian phát đề) Tổng quan đề thi Bài Tên file chương trình Tên file nhập Tên file kết quả Bài 1 BL1.PAS BL1.INP NGUYENTO.OUT CHPHUONG.OUT Bài 2 BL2.PAS BL2.INP BL2.OUT Bài 3 BL3.PAS BL3.INP BL3.OUT Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 3 giây Bài 1: (8,0 điểm) DÃY SỐ Cho dãy số nguyên dương A gồm N phần tử (0 < N ≤ 100000, 0 < Ai < 100000, i = 1..N). Yêu cầu 1: Tìm tất cả các số nguyên tố khác nhau là phần tử của dãy A. Yêu cầu 2: Tìm tất cả các số chính phương khác nhau là phần tử của dãy A. Số chính phương là số có giá trị đúng bằng bình phương của một số tự nhiên nào đó. Dữ liệu vào: Cho từ file văn bản BL1.INP gồm: - Dòng đầu ghi số phần tử N của dãy. - Dòng thứ i trong số N dòng tiếp theo ghi giá trị của phần tử Ai(i = 1..N). Kết quả:...