Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |