Siêu nguyên tố (câu 3 đề thi HSG THCS thành phố Thái Nguyên)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Số siêu nguyên tố là số nguyên tố mà khi cắt bỏ đi một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.

Ví dụ: 2333 là số siêu nguyên tố vì 2333, 233, 23, 2 đều là các số nguyên tố.

a/ Hãy in ra màn hình tất cả các số siêu nguyên tố từ 0 đến 10000 . Có bao nhiêu số như vậy?

b/ Trong các chữ số thập phân từ 0 đến 30 có chữ số nào xuất hiện ở tất cả các số siêu nguyên tố có 4 chữ số nói trên hay không?

In ra màn hình:

Dòng 1: In tổng số lượng các số siêu nguyên tố.

Dòng 2: In các số siêu nguyên tố, mỗi số cách nhau một khoảng trắng.

Dòng 3: Nếu không có số siêu nguyên tố nào từ 0 đến 30 thì ghi "KHONG" ngược lại in ra "CO"



Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.