Semiprimers

Un nombre és semiprimer si és pot calcular com el producte de dos
nombres primers.

Donada una seqüència de nombres enters estrictament positius, cal
escriure el nombre semi­primer parell més gran que sigui el producte de
dos elements consecutius de la seqüència.

En cas que no hi hagi cap semiprimer que es pugui calcular amb les
condicions anteriors, cal escriure un 0.

Nota: per a resoldre el problema eficientment, es recomana pensar en les
propietats dels nombres semiprimers parells.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T10:25:40.210Z

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