Tots els factors primers

Escriviu un programa que, donats diversos naturals, llisti els factors primers de cadascún.

Entrada

L’entrada consisteix en (possiblement molts) naturals 1<n1061 < n \leq 10^6.

Sortida

Per a cada nn, escriure la llista dels seus factors primers, de més gran a més petit, segons es mostra als exemples.

Observació

El Garbell d’Eratostenes es fa servir per calcular tots els nombres primers per una llarga llista de nombres. Penseu en una idea semblant pels factors primers més grans.

Informació del problema

Autoria: INFO-FME

Generació: 2026-01-25T16:34:39.878Z

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