Factor primer més freqüent

Feu un programa que, per a cada nombre donat, escrigui quin és el factor primer que més vegades hi apareix.

Entrada

L’entrada consisteix en una seqüència de naturals entre 2 i 10910^9.

Sortida

Per a cada nombre, escriviu quin és el factor primer que més vegades hi apareix, i quantes vegades ho fa. En cas d’empat, cal escriure el factor primer més gran.

Observació

No podeu usar vectors per resoldre aquest problema.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:37:43.765Z

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