Semiprimers P35481
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 semiprimer 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.
Public test cases
Input
1 2 3 5 7 2 13 4
Output
26
Input
2 3 17 1 2 23 17 2
Output
46
Input
3 9 2 51 5 7
Output
0
Information
- Author
- Jordi Cortadella
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python