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.|

MPRIME - Số nguyên tố ghép

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:Jimmy
Ngày:2008-01-05
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Practice Round

hide comments
2013-12-04 05:49:21 Human Immunodeficiency Virus
1 ĐẤM AC =))))
2013-12-02 15:58:38 minh
ai lam duoc chi cho minh voi?
2013-11-30 04:25:12 Thanh Tuấn
sao em test trên ideone.com thi được hết mà nộp bài thì được 0 là sao các bác.
2013-11-21 13:36:54 Phạm Mạnh Hưng
AC rồi :)) hóa ra là thế. Chạy thuật toán xong lưu vào biến sau đó xuất ra là xong!
O(1)
2013-11-09 11:28:27 Phạm Mạnh Hưng
định lưu vào mảng xong xuất ra luôn nhưng không được :(
2013-09-15 13:58:11 nguyễn vãn khôi
trời ạ, lọc bằng Fermat + Robin-Miller trật lất, thế mà dùng sàng eratosthene sinh mảng nguyên tố rồi lấy máng đó kiểm tra các số lớn hơn ẵm trọn 100 @@
2013-06-17 03:22:12 Phạm Bá Thái
số thứ 4 là 151157 chứ sao lại 157163?
2013-05-25 13:41:26 coder1997
cho minh hoi 1 giay chay tren may 2168M
thi spoj cham mat khoang bn a?
2013-01-05 15:36:21 Lê Phúc Thịnh
500 = 182537182549
AC rồi =))

Last edit: 2013-01-06 02:34:17
2012-12-18 16:05:23 virtual
500 = 7.318.973.237
the ma bai cua tui cham 0 diem
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.