VNOI Marathon 08

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Từ tập các bài có trên SPOJ (practice)

2300. Số nguyên tố ghép

Mã bài: MPRIME

Xét dãy A các số nguyên tố

2, 3, 5, 7, 11, 13, 17, 19,...

và dãy B gồm các số thu ðược từ dãy A bằng cách ghép hai số liên tiếp trong A:

23, 57, 1113, 1719, ...

Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163...

Các số nguyên tố trong dãy B gọi là số nguyên tố ghép.

Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K.

Dữ liệu

Gồm 1 số nguyên dương K duy nhất.

Kết qủa

In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K.

Ví dụ

Dữ liệu:
2

Kết qủa
3137

Được gửi lên bởi:Ngô Minh Ðức
Ngày:2008-01-05
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Ngôn ngữ cho phép:Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL
Nguồn bài:VNOI Marathon '08 - Practice Round

SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.