problems - Universidad Cat´ olica Boliviana Training...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Universidad Cat´ olica Boliviana Training Session 3, July 17, 2009 Problem A. Twin Primes ID 10394 Judge UVa Twin primes are pairs of primes of the form ( p,p + 2) . The term "twin prime" was coined by Paul St˙ackel (1892- 1919) . The first few twin primes are (3 , 5) , (5 , 7) , (11 , 13) , (17 , 19) , (29 , 31) , (41 , 43) . In this problem you are asked to find out the S-th twin prime pair where S is an integer that will be given in the input. Input The input will contain less than 10001 lines of input. Each line contains an integers S ( 1 ≤ S ≤ 100000 ), which is the serial number of a twin prime pair. Input file is terminated by end of file. Output For each line of input you will have to produce one line of output which contains the S-th twin prime pair. The pair is printed in the form (p1,<space>p2) . Here <space> means the space character (ASCII 32) . You can safely assume that the primes in the 100000-th twin prime pair are less than 20000000 ....
View Full Document

{[ snackBarMessage ]}

Page1 / 2

problems - Universidad Cat´ olica Boliviana Training...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online