Factors petits i grans

Donat un natural n ≥ 2, sigui p(n) el seu factor primer més petit, i
g(n) el seu factor primer més gran. Per exemple, p(16) = g(16) = 2,
p(17) = g(17) = 17, p(18) = 2, i g(18) = 3.

Feu un programa que, donats dos naturals e i d, calculi tant
p(e) × p(e + 1) × … × p(d) com g(e) × g(e + 1) × … × g(d).

Entrada

L’entrada consisteix en diversos casos, cadascun amb e i d tals que
2 ≤ e ≤ d ≤ 10⁶. Els jocs de proves privats contenen molts casos.

Sortida

Per a cada cas, escriviu les dues quantitats demanades.

Observació

Aquest problema s’ha de resoldre fent servir Python.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:10:41.779Z

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