CB_104 Số siêu nguyên tố

Đề bài: Số siêu nguyên tố là một số nguyên tố mà khi bỏ đi một hoặc nhiều chữ số tận cùng bên phải, phần còn lại vẫn là một số nguyên tố.

Yêu cầu: Cho số n. nhiệm vụ của bạn là kiểm tra số n có phải số siêu nguyên tố không.

Ví dụ:

TEST1:

• INPUT:

233

• OUTPUT:

True

TEST2:

• INPUT:

29

• OUTPUT:

No

Giải thích: Số 233 là một số siêu nguyên tố vì 233, 23 và 2 đều là số nguyên tố. Số 317 cũng là một số siêu nguyên tố vì 317, 31 và 3 đều là số nguyên tố. Số 61 không phải là số siêu nguyên tố vì 6 không phải là số nguyên tố.