Số nguyên tố cân bằng

Một số được gọi là số nguyên tố cân bằng nếu nó là số nguyên tố có $2k + 1$ chữ số ($k \in \mathbb{N}^*$), trong đó có $2k$ chữ số giống nhau và có đúng một chữ số ở vị trí chính giữa (tức vị trí thứ $k + 1$ tính từ trái sang phải) là khác với các chữ số còn lại. Chẳng hạn số $7778777$ là số nguyên tố cân bằng.

Yêu cầu: Nhập từ bàn phím một số nguyên dương $k$ ($k \in \mathbb{N}^*$, $k \le 7$). Hãy tính và in ra màn hình số lượng các số nguyên tố cân bằng có $2k + 1$ chữ số.

Nhập từ bàn phím một số nguyên dương $k$.

In ra màn hình số lượng các số nguyên tố cân bằng có $2k + 1$ chữ số.

$k \in \mathbb{N}^*$, $k \le 7$.