Đề pascal 1

1. In ra màn hình số nguyên tố lớn nhất có 3 chữ số 2. Xâu u được gọi là factor(khúc con) của v nếu v=xuy, với 2 xâu x,y nào đó (có thể là xâu rỗng). Cho N (N<=6) xâu ký tự, tìm khúc con chung dài nhất của chúng. Dữ liệu vào file văn bản KHUCCON.INP, dòn 1 ghi số N; N dòng tiếp theo mỗi dòng ghi 1 từ. Kết quả ghi ra file văn bản KHUCCON.OUT gồm 2 dòng, dòng đầu ghi số là độ dài của khúc con chung tìm được, dòng thứ 2 ghi khúc con chung đó. 3. Trên 1 tờ giấy kẻ ô vuông, kích thước NxN, người ta tạo ra một số HCN bằng cách định vị một số ô liên tiếp kề nhau, các HCN này từng đôi một không giao nhau, không liền kề theo phép kề đỉnh. Cho bảng A (NxN) giá trị phần tử của bảng xác định như sau: A[i,j]=1 nếu ô tương ứng trên tờ giấy thuộc 1 HCN nào đấy, A[i,j]=0 nếu ngược lại. Hãy tìm số lượng các HCN và các tọa độ đỉnh trái trên, phải dưới của mỗi HCN trong bảng. Dữ liệu vào từ file HCN.INP trong đó dòng đầu ghi số N, N dòng tiếp theo mỗi dòng là xâu nhị phân độ dài N, giá trị 1 tương ứng với ô thuộc HCN, giá trị 0 nếu ngược lại. kết quả ghi ra file HCN.OUT theo cấu trúc: dòng đầu ghi số M là số HCN có trong bảng, M dòng tiếp theo mỗi dòng ghi 4 số p,q,r,s với ý nghĩa cặp số p,q là tọa độ đỉnh trái trên, cặp số r,s là tọa độ đỉnh phải dưới của 1 HCN trong M hình chữ nhật tìm được.