Primers bessons P83174


Statement
 

pdf   zip

html

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

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

Entrada

L’entrada consisteix amb un natural entre 5 i 107.

Sortida

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

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++