Laiko ribojimas: 5s

Atminties ribojimas: 32MB

Duomenų failas: dvyniai.in

Rezultatų failas: dvyniai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Dvyniai pirminiai

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\\leS\\le100000) - 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,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,p2). Čia 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)