Primers bessons P83174
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++