magnify

Dvyniai pirminiai

Pradinių duomenų failas:
dvyniai.in  
Rezultatų failas:
dvyniai.out  
Laiko apribojimas:
5 s.  
Atminties apribojimas:
32 Mb.  

Užduotis

Dvyniais pirminiais vadinama pirminių skaičių pora (p, p + 2). Pirmą kartą terminą „dvyniai pirminiai“ pavartojo Paul Stäckel (1892-1919). Pirmos dvynių pirminių poros yra (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43). Šiame uždavinyje jums reikia surasti S-ąją pirminių dvynių porą, kur S – sveikasis skaičius, pateikiamas pradiniuose duomenyse.

Pradiniai duomenys

Pradinių duomenų faile yra nedaugiau negu 10000 eilučių. Kiekvienoje eilutėje įrašytas sveikas skaičius S (1 <= S <= 100000) – pirminių dvynių poros numeris. Pradiniai duomenys pabaigiami failo pabaigos simboliu.

Į rezultatų failą kiekvienai pradinių duomenų eilutei turi būti įrašoma S-oji dvynių pirminių pora. Pora turi būti atspausdinama formatu (p1,<tarpas>p2). 100000-osios dvynių pirminių poros abu skaičiai yra mažesni negu 20000000.

Rezultatai

Kiekvienai pradinių duomenų eilutei turi būti įrašoma S-oji dvynių pirminių pora. Pora turi būti atspausdinama formatu (p1,<tarpas>p2). Čia <tarpas> reiškia tarpo simbolį (ASCII 32). Galite tarti, kad 100000-osios dvynių pirminių poros abu skaičiai yra mažesni negu 20000000.

Pavyzdžiai

Pradiniai duomenys Rezultatai
1
2
3
4
(3, 5)
(5, 7)
(11, 13)
(17, 19)
© Bronė Narkevičienė