Primers bessons P83174


Statement
 

pdf   zip

Es diu que dos nombres primers p1p_1 i p2p_2 són bessons si p1+2=p2p_1 + 2 = p_2. Es conjectura que hi ha un nombre infinit de parells bessons, tot i que encara ningú no ho ha pogut demostrar.

Donat un natural nn, trobeu tots els parells de primers bessons en què tots dos primers siguin més petits o iguals que nn.

Entrada

L’entrada consisteix amb un natural entre 5 i 10710^7.

Sortida

Escriviu tantes línies com parells bessons hi hagi sense cap primer més gran que nn.

Public test cases

  • Input

    5

    Output

    3 5

  • Input

    18

    Output

    3 5
5 7
11 13

  • Input

    19

    Output

    3 5
5 7
11 13
17 19

  • Input

    50

    Output

    3 5
5 7
11 13
17 19
29 31
41 43
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++