Một số nguyên dương n được gọi là một số siêu nguyên tố nếu n là số nguyên tố và khi ta bỏ bao nhiêu chữ số tận cùng của n thì số tự nhiên mới tạo thành cũng là một số nguyên tố.

Ví dụ: Số 317 là số siêu nguyên tố vì số 317 là số nguyên tố, số 31 (bỏ 1 chữ số tận cùng của 317) là số nguyên tố, số 3 (bỏ 2 chữ số tận cùng của 317) là số nguyên tố. Số 61 không là số siêu nguyên tố vì số 6 (bỏ 1 chữ số tận cùng của 61) không là số nguyên tố.

Yêu cầu: Viết chương trình nhập vào từ bàn phím một số nguyên dương n (0 < n < 10⁹) và in ra màn hình một từ khẳng định số n có phải là số siêu nguyên tố hay không.

Dữ liệu vào: Số nguyên dương n nhập từ bàn phím (0 < n < 10⁹).

Dữ liệu ra: In ra màn hình một từ PHAI nếu n là số siêu nguyên tố; ngược lại, in ra màn hình một từ KHONG nếu n không phải là số siêu nguyên tố.