SỐ SIÊU NGUYÊN TỐ (DỄ)
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
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ố.
Bình luận