B4-CATPRI - Số nguyên tố ghép D
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

//B4 - HSG trường 19/3/2022

Một số nguyên dương được gọi là số nguyên tố ghép cấp D nếu nó là số nhận được bằng cách viết liên tiếp hai số nguyên tố, mỗi số có ít nhất D chữ số, không có chữ số 0 ở đầu.

Chẳng hạn: số 1113 là một số nguyên tố ghép cấp 2 vì nó là ghép của hai số nguyên tố 11, 13; tương tự 11329 cũng là một số nguyên tố ghép cấp 2 vì là ghép của 113 và 29.

Dũng được cho hai số nguyên dương N và D. Bạn hãy giúp Dũng tìm số nguyên tố ghép cấp D nhỏ nhất không bé hơn N.

Dữ liệu: Vào từ tệp BAI4.INP gồm hai số nguyên D, N (1<=D<=5, N<=2E9)

Kết quả: Ghi ra tệp BAI4.OUT một số nguyên là kết quả của bài toán.

Ví dụ:

BAI4.INP

BAI4.OUT

2 11328

11329

 

Ví dụ

Back to Top