Suma de factors primers

Feu un programa que llegeixi un nombre n, i que n’escrigui la suma dels
seus factors primers. Per exemple, 24 = 2³ ⋅ 3 té com a factors primers
el 2 i el 3, i per tant la seva suma és 5.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un nombre n entre 1
i 10⁶.

Sortida

Per a cada n, escriviu la suma dels seus factors primers.

Pista

Implementeu una variant del garbell d’Eratòstenes.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:24:04.207Z

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