findSpecialPrime

Một số nguyên tố được gọi là siêu nguyên tố nếu như ta lần lượt xóa các chữ số bên phải đi, ta vẫn được các số nguyên tố.

Ví dụ 2333 là một số siêu nguyên tố vì khi ta lần lượt xóa các chữ số bên phải, thì ta được các số: [233, 23, 2] đều là các số nguyên tố.

Bạn hãy giúp DAN tìm tất cả các số siêu nguyên tố bé hơn hoặc bằng n. Kết quả trả về theo thứ tự tăng dần.

Ví dụ:

Với n = 10 thì findSpecialPrime(n) = [2, 3, 5, 7].

Với n = 100 thì findSpecialPrime(n) = [2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79].

Đầu vào/ Đầu ra:

• Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
• [Đầu vào] Integer n
  0 <= n <= 10^7
• [Đầu ra] Integer