2017-10 DE THI THUC HANH - CHON DOI TUYEN THI CAP QUOC GIA 2

SỞ GIÁO DỤC VÀ ĐÀO TẠO AN GIANG ĐỀ THI CHÍNH THỨC (Đề thi gồm 02 trang) KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HỌC SINH GIỎI CẤP QUỐC GIA Khóa ngày 20-10-2017 Mơn thi: TIN HỌC Ngày thi thứ hai: 21-10-2017 Thời gian : 180 phút (không kể thời gian phát đề) TỔNG QUAN NGÀY THI THỨ HAI Tên Bài Số nguyên tố Bài Bảng giá trị Bài Bảng xếp hạng File chương trình BAI4.PAS BAI5.PAS BAI6.PAS File liệu vào BAI4.INP BAI5.INP BAI6.INP File kết BAI4.OUT BAI5.OUT BAI6.OUT Bài 4: (6 điểm) Số nguyên tố Số nguyên tố số nguyên dương chia hết cho (số khơng xem số nguyên tố) Có thể liệt kê số số nguyên tố là: 2, 3, 5, 7, 11, 13, 17 … Viết chương trình in số nguyên tố vị trí thứ K Input cho tập tin BAI4.INP gồm dòng ghi số nguyên K (0 < K < 105) Output ghi vào tập tin BAI4.OUT giá trị số nguyên tố vị trí thứ K Ví dụ: Lần thử Lần thử Lần thử BAI4.INP BAI4.OUT Bài 5: (6 điểm) Bảng giá trị Giả sử ta có bảng vuông chứa n x n ô vuông đánh số dòng từ đến n theo chiều từ xuống dưới, cột từ đến n theo chiều từ trái qua phải Tại ô vuông vị trí dịng i cột j có giá trị a (i,j) Viết chương trình theo yêu cầu sau: Hãy chọn bảng vuông chứa k x k ô vng (với k < n) có tổng giá trị ô vuông cho giá trị lớn Input cho tập tin BAI5.INP cụ thể sau: - Dòng thứ số nguyên n, k (0 < k < n < 1000) - Trong n dòng tiếp theo, dòng gồm n số ghi giá trị a(i,j) vng vị trí dòng i cột j (0 < a(i,j)