Primers bessons P52791


Statement
 

pdf   zip

Dos nombres primers pp i qq s’anomenen bessons si p+2=qp + 2 = q. Per exemple, (3,5)(3, 5), (5,7)(5, 7), (11,13)(11, 13), (17,19)(17, 19), …són primers bessons. Es conjectura des de fa més d’un segle i mig que hi ha infinits parells de primers bessons, però encara ningú ho ha pogut demostrar.

Ara bé, quants d’aquests parells hi ha amb nombres que no superin 10710^7?

Entrada

Aquest problema no té entrada.

Sortida

Escriviu una línia amb el nombre demanat.

Per exemple, si la resposta fos 123, llavors aquest programa en Python

print(123)

seria correcte.

Information
Author
Victor Chabrera
Language
Catalan
Official solutions
C++ Python
User solutions
C++ Python