Hsg

Bài 1: Tìm các đoạn con đối xứng
vd:  1 2 1 1 2 3 4 2 1 2 4 5 2 

phần a/ đưa ra các đoạn con đối xứng có trong dãy
Kết quả:

đoạn 1: 1 2 1
đoạn 2: 1 2 3 2 1
đoạn 3: 4 2 1 2 4
đoạn 3: 2 5 2
phần b/ đưa ra các đoạn con đối xứng dài nhất
đoạn 1: 1 2 3 2 1
đoạn 2: 4 2 1 2 4




Bài 2: Số nguyên tố ghép:

Xét dãy A các số nguyên tố
2, 3, 5, 7, 11, 13, 17, 19,...
và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A:
23, 57, 1113, 1719, ...
Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163...
Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.
Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K.
Dữ liệu
Gồm 1 số nguyên dương K duy nhất.
Kết qủa
In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K.
Ví dụ
Dữ liệu:
2

Kết qủa
3137