- Nosaukums
- Dubultie pirmskaitļi (dubulti)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
73%
Definīcija
{ai} ir pirmskaitļu virkne:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ...
Virknes {bi} elementi tiek būvēti no virknes {ai} elementiem, "salīmējot" tos pa pāriem kopā:
23, 57, 1113, 1719, 2329, 3137, ...
{ci} ir {bi} apakšvirkne, kura satur tikai pirmskaitļus:
23, 3137, ...
Uzrakstiet programmu, kas dotam j aprēķina cj vērtību!
Ievaddatu raksturojums
Pirmajā rindā dota naturāla skaitļa j (1<=j<=150) vērtība.
Izvaddatu raksturojums
Vienīgajā rindā jāizvada viens naturāls skaitlis - cj vērtība.
Piezīmes
Uzdevums izmantots 1.Baltijas informātikas olimpiādē Tartu(Igaunija) 1995.gadā.
Autori: A.Kalējs, M.Opmanis
Paraugdati
Stdin
5
Stdout
167173
Stdin
2
Stdout
3137
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.