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
2011-07-24 09:13:04 Ðỗ Khắc Gia Khoa
óe .. k<=500 ..
thế thì lưu sẵn mảng các số nguyên tố ghép
sau đó đọc K .. và in ra lun _ độ phức tạp O(1) __ __!
2011-07-04 09:23:17 Mr_Tran
test toan sai


Last edit: 2011-07-04 09:23:49
2011-06-09 10:20:42 define_art_love
so thu 500: 182537182549
2011-05-08 11:28:53 ☺Minh Thach☼
he he. thanks code cua dtluc.
2011-05-07 10:07:41 Phan Hoàng Phú
số 500: 7318973237
2011-05-07 10:06:23 Phan Hoàng Phú
số 500 nè bạn: 7318973237(theo kiểu double trong C)
2011-04-17 15:40:01 KHD
500 thi ra la cai j
2011-04-01 14:35:47 NTL
mình vét và đã đúng!
2010-12-20 16:35:35 SOAP MacTavish
khong hieu sao minh test dung ma gui len van cu 0 diem. Ai giup linh voi. Link day
http://www.mediafire.com/?a4tldy4eu716817
2010-12-17 03:20:02 dog_94(*_*)
hình như số thứ 500 la 182537182549
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.