Tìm số

----- Nội dung dịch tự động từ ảnh -----
Câu 2. Tìm số
Hai bạn Mai và Đào chơi trò chơi tìm số. Bạn Mai đưa ra một số nguyên dương N (1 Nhiệm vụ của bạn Đào là phải tìm được một số nguyên dương M có các chữ số đều là số nguyên tố. Các
chữ số của M được sinh ra theo nguyên tắc như sau: chữ số ở vị trí thứ i của M được sinh ra dựa vào chữ
số ở vị trí i của N.
+ Nếu chữ số thứ i của N là số nguyên tố thì nó được giữ nguyên để trở thành chữ số thứ i trong M.
+ Nếu chữ số thứ i của N không phải là số nguyên tố, thì lấy số nguyên tố liền sau của nó để sinh
ra chữ số thứ i trong M. Trường hợp chữ số trong N là 8 hoặc 9 thì sinh ra chữ số 7 trong M
Yêu cầu:
Dữ liệu vào: nhập từ bàn phím số nguyên dương N (n < 1050)
Dữ liệu ra: in ra màn hình số nguyên dương M.
Ví dụ:
Dữ liệu vào
12345678910111213
Kết quả
22355777722222223