Trang chủ
 
Lớp 9
 
Tin học
 
SỐ SIÊU NGUYÊN TỐ (8 ĐIỂM) FILE BÀI LÀM
SỐ SIÊU NGUYÊN TỐ (8 ĐIỂM) FILE BÀI LÀM
Lớp 9
Tin học
Đề thi HSG tin học năm 2013 tỉnh Ninh Bình
Nội dung
Đáp án tham khảo
Bài 1: Số siêu nguyên tố (8 điểm)
File bài làm: SNT.PAS
Tại Vương quốc Byte xinh đẹp, mỗi người luôn chọn cho mình một con số,
theo họ số nguyên tố là số mang lại sự may mắn và ai tìm được một số siêu nguyên tố
còn may mắn hơn nữa. Số siêu nguyên tố là một số nguyên tố mà khi bỏ 1 số tùy ý
các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố. Số 2333 là 1 số
siêu nguyên tố vì 2333 là một số nguyên tố và 233, 23, 2 cũng là các số nguyên tố.
Dữ liệu vào: SNT.INP Chứa một số nguyên dương n (n ≤ 10
9
)
Dữ liệu ra: SNT.OUT Nếu N là siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị 0
Ví dụ:
SNT.INPSNT.OUT23331 SNT.INPSNT.OUT130
Bạn đang xem
bài 1:
-
Đề thi HSG tin học năm 2013 tỉnh Ninh Bình