CHO DÃY N (N<=100) SỐ NGUYÊN DƯƠNG A1,A2,. . . ., AN ĐÔI MỘT KHÁ...

Bài 3: Cho dãy N (N<=100) số nguyên dương a

1

,a

2

,. . . ., aN đôi một khácnhau, giá trị mỗi số không vượt quá 10000. Một dãy con được tạo ra bằng cách chọnmột số phần tử trong dãy đã cho nhưng phải giữ đúng thứ tự (từ trái sang phải) nhưban đầu. Một dãy con gọi là “dãy con nguyên tố” nếu hai phần tử bất kỳ nằm cạnhnhau trong dãy con đó đều nguyên tố cùng nhau.Yêu cầu: Viết chương trình tìm một dãy con nguyên tố dài nhất.Dữ liệu vào: trong file văn bản DATA.TXT :- Dòng đầu tiên ghi số N.- Các dòng tiếp theo chứa các số a

1

,a

2

,. . . ., aNđược ghi cách nhau bởi ít nhất một khoảng trắng.Dữ liệu ra: In ra màn hình số phần tử của dãy con nguyên tố dài nhất và giá trị cácphần tử đó nếu tìm được, hoặc đưa ra lời phủ định nếu không tìm được.Ví dụ: - Dữ liệu cho ở file DATA.TXT như sau :105 7 9 15 12 4 6 13 8 21- Kết quả in ra màn hình :Số phần tử của dãy con nguyên tố dài nhất : 7Các phần tử của dãy con là: 5 7 9 4 13 8 21