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
2010-01-22 13:41:56 Haclong.vn
..........
2010-01-11 04:08:04 Nguyễn Khánh Hoà
bài này số thứ 4 là 151157 chứ nhỉ
2009-12-13 10:57:07 viet
so thu 1000 la
439753439759
2009-04-07 15:17:39 convert to C C++
lúc đầu mình nhầm.các bạn đọc kĩ nhé số nguyên tố ghép là ghép của 2 số nguyên tố ở vị trí chẵn và lẻ

Last edit: 2009-04-07 15:26:56
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.