Số nguyên tố đơn điệu

Số nguyên dương $A$ gọi là số nguyên tố đơn điệu nếu $A$ thỏa mãn hai tính chất sau:

• $A$ là số nguyên tố.
• $A$ là số có ít nhất hai chữ số mà các chữ số luân phiên tăng giảm (hoặc giảm tăng).

Ví dụ: số $53$, $79$, $101$, $617$, $6737$, $97967$ là các số nguyên tố đơn điệu.

Yêu cầu: Nhập vào một dãy số nguyên có $N$ phần tử ($N \le 20$), các phần tử của dãy có giá trị nhỏ hơn $10^6$.

a) Xuất ra màn hình số lượng các số nguyên tố đơn điệu có trong dãy số trên.

b) Nhập vào số nguyên $K$ ($1 < K < 10$), xuất ra màn hình số nguyên tố đơn điệu lớn nhất có $K$ chữ số.

Nhập từ bàn phím: số nguyên $N$, dãy $N$ số nguyên, số nguyên $K$ (xem ví dụ).

Xuất ra màn hình:

• a) số lượng các số nguyên tố đơn điệu có trong dãy;
• b) số nguyên tố đơn điệu lớn nhất có $K$ chữ số.

• $N \le 20$, các phần tử của dãy nhỏ hơn $10^6$.
• $1 < K < 10$.