Kỳ thi chọn học sinh giỏi cấp huyện Lớp 8 môn Tin học - Phòng GD&ĐT Lai Vung (Có hướng dẫn chấm)

BÀI 1. (7 điểm) NHỮNG SỐ NGUYÊN TỐ 
Bạn Nam vừa được học về các số nguyên tố và bạn ấy rất thích vì những 
tính chất đặc biệt của nó. Ngay cả trong giờ ra chơi, bạn Nam vẫn ở lại lớp và 
lấy giấy ra để tìm thêm những số nguyên tố mới. Tuy nhiên, những người bạn 
tinh nghịch khi thấy Nam tìm ra được một số nguyên tố thì thay đổi số đó bằng 
cách lấy viết ghi thêm vào sau số đó một hoặc nhiều chữ số nữa, có lần cũng 
không viết thêm gì cả. 
Yêu cầu: Hãy cho biết những số nguyên tố nào có thể là số mà bạn Nam 
đã tìm được lúc đầu. 
Dữ liệu vào: Nhập từ bàn phím số nguyên dương n (20≤n≤2*109) là số 
sau khi các bạn của Nam đã thay đổi. 
Kết quả ra: Xuất ra màn hình những số nguyên tố có thể là số mà bạn 
Nam tìm được lúc đầu.