SSNT0 - SỐ SIÊU NGUYÊN TỐ (DỄ)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: huynhson

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 < 109 ) 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 < 109).
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ố.

Ví dụ

INPUT   OUTPUT
317 PHAI


 

Back to Top