Primers bessons

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:59:22.063Z

© Jutge.org, 2006–2026.
https://jutge.org