This preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 Sth 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 Sth 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 100000th twin prime pair are less than 20000000 ....
View
Full
Document
This note was uploaded on 03/06/2010 for the course FCEI ITPC taught by Professor Hernanpayrumani during the Fall '10 term at Universidad Católica Boliviana.
 Fall '10
 HERNANPAYRUMANI

Click to edit the document details